Python Forum
[PyGame] AI Techniques applied to a Game
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
[PyGame] AI Techniques applied to a Game
#2
Do you know how to use BFS, DFS or AStar to find a solution to a maze? That is what you need to do here.

Your playing surface is a grid of cells. Most cells are open. One cell contains the goal. Some cells must be avoided. You take the current game situation (where is the goal, where are the snake segments) and create your graph. Pass the graph to the solver to get your next move. Repeat until you achieve the goal, get trapped or die.

If you playing field is large this is going to be very slow.
Reply


Messages In This Thread
AI Techniques applied to a Game - by insignia47 - Jun-10-2022, 06:52 PM
RE: AI Techniques applied to a Game - by deanhystad - Jun-17-2022, 05:25 PM

Forum Jump:

User Panel Messages

Announcements
Announcement #1 8/1/2020
Announcement #2 8/2/2020
Announcement #3 8/6/2020