It's UWAweek 51

help3011

This forum is provided to promote discussion amongst students enrolled in CITS3011 Intelligent Agents.

Please consider offering answers and suggestions to help other students! And if you fix a problem by following a suggestion here, it would be great if other interested students could see a short "Great, fixed it!"  followup message.

How do I ask a good question?
Displaying selected article
Showing 1 of 83 articles.
Currently 5 other people reading this forum.


 UWA week 44 (2nd semester, 1st exam week) ↓
SVG not supported

Login to reply

👍?
helpful
9:03pm Sun 3rd Nov, Amos V.

For anyone who cares, I made up some practice questions: Lets consider the game "2048", a puzzle game where numbered a slid up, down, left or right on a 4x4 grid. The game starts with tiles with either the number 2 or 4 and the goal is to eventually get the sum of 2048 by sliding like-numbered tiles to each other. more "2" and "4" tiles appear as the game progresses and if the board fills up that the player can no longer merge two like tiles to each other then the game is over. The player can only merge two like tiles if they are adjacent to each other. If the player does reach 2048, the game can be played indefinitely until the board fills up and no valid moves are available. 1) Describe how this game could be modelled as a sequential decision problem (SDP) by defining the states, actions, transition model, terminal states, and reward structure for an agent tasked with playing "2048." 2) For the game "2048" (ending when the agent reaches a tile with value 2048), discuss which uninformed search strategy would be most suitable to find an optimal sequence of moves. Evaluate the following strategies in terms of completeness, optimality, time complexity, and space complexity 3) Propose an A* heuristic for this game. Assess your proposed heuristic's admissibility and monotonicity. Additionally, propose a reduction process to reduce the branching factor of the game tree. How effective is this reduction process when implemented with your proposed A* heuristic? Feel free to expand on these questions. I know it's a little late but it's worth a shot. Good luck! :)

The University of Western Australia

Computer Science and Software Engineering

CRICOS Code: 00126G
Written by [email protected]
Powered by history
Feedback always welcome - it makes our software better!
Last modified  8:08AM Aug 25 2024
Privacy policy