Press issue mark to learn the relaxation of the keyboard shortcuts Journal In Sign Up User account menu 11 game reasoning for resolving boulder dash.I already have got performed this, but for the next assignment I have always been needed to compose a solver for the game.
There are no enemies, only method to eliminate can be to possess a boulder drop on your head. I possess no experience in composing any sort of AI formula that wasnt currently supplied by me, and was just questioning if anyone could point me in the path to atleast start. Upvoted This twine is archived New feedback cannot become published and votes cannot end up being team Sort by greatest. I have under no circumstances experienced to carry out ai for solving a video game, but ive done stuff like solving sudoku, playing small go games etc. Continue this twine level 1 2 points 7 yrs ago You may be capable to consider a graph search kind of method. Boulder Dash Game Words Code To DoWrite some logic to simulate the field, then write some program code to do a BFS or A design lookup of the possible moves. The simulation produce state info like, will be the character dead, quantity of factors, area of all stones. The code to search moves, should prevent expresses in which the character is dead. Goodluck level 1 1 stage 7 yrs ago Its simply a graph search problem at its primary. I cant remember if the boulders immediately destroyed you when you dig under or if there has been a hold off period. If the second item is certainly the situation it shouldnt matter because you are usually not backtracking. A with a manhattan length heuristic might find the optimum path(I say it in estimates because I cant recall off the best of my mind what A requires for optimal graph search- fairly certain it just cant under estimate true price to the goal) but for the dimension of these routes a DFS ór á BFS might become easiest to start. So, nearly what you mentioned: The heuristic must not over estimation the actual cost. Like as, can i move forward then move forwards create up these guideline place and after that you can make a operating simulation. ![]() ![]() We share and talk about any content material that computer scientists find interesting. Individuals from all moves of lifestyle welcome, including hackers, hobbyists, experts, and academics. Associates 209 Online Created Scar 24, 2008 Join Top articles nov 10tl 2013 Top content of nov, 2013 Best posts 2013 help Reddit App Reddit coins Reddit superior Reddit gifts about careers push advertise blog site Terms Content policy Personal privacy plan Mod plan Reddit Inc 2020.
0 Comments
Leave a Reply. |
Details
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |