Tasks
Instructions
  • Start: Initiates the simulation with the chosen settings. The default speed is 1x.
  • Speed Control: Adjust the simulation speed using the slider provided.
  • Next: Proceed to the next step in the simulation.
  • Reset: Resume the simulation to its current state.
  • Grid Size: Modify the grid size using the dropdown menu.
  • Beam Width: The beam width is fixed at 2 for simulation.
  • Animation: The grid animates the current positions of the queens on the board.
  • Color Coding: The square to which the best move is being made is coloured Green. The square to which the second best move is being made is coloured Blue. The square to which the third best move is being made is coloured Orange.
  • Heuristic: On each square in a particular column, the number represents the heuristic value of the board if the queen in that column was moved to that position.
  • Best Heuristic Value (BHV):The best heuristic value out of all possible board configurations.
  • Second Best Heuristic Value (SBHV):The second best heuristic value out of all possible board configurations.
Controls
  AutoPlay
Explanation

At every iteration, the heuristic value is calculated for every possible postion of the queen in a particular column for each column in each of the boards. The queen positions with the 2 (beam width) lowest heuristic values are then chosen to move to. The boards "exchange Information" in this manner. If multuple positions have the same value, a random position is chosen

Information



History
Question

Question:


Hint