Maze of the Wumpus
Back to General discussions forum
What is the URL of the server for the game?
I've received the room with 2 ways to the same room:
===SEND===
{'token': 'IsHCTEre/LHcAs8MG3mdVjMw'}
===RECEIVE===
room: 34
ways: 7 6 6
sense: safe
manual: 1
Yes, I've forgot to mention this in problem statement along with "one-way" passages.
Though these duplicate edges only make some sense when near pit or wumpus... Probably it would be better to
get rid of them. I'll go and check whether such phenomena exist in wump of bsd-games...
My primitive code can succeed after significant number of launches, but I want to create something more intelligent. Problem does not seem too puzzling, but it involves several different states of the process and I am soon get lost among them :)
I hope I'll be able to show my "clever" solution soon if I succeed.
Here's my algo:
- When sensing "pit", mark all unvisited rooms with "pit"
- When sensing "stench", mark all unvisited rooms with "wumpus" (the wumpus can be over a pit...?)
- When sensing "safe", mark all adjoining rooms "safe" (overwriting pit or wumpus as necessary).
- Try to visit a "safe" unvisited room.
- If no such room, try a "safe" visited room (often backtracking to previous room).
- If no such room, pick a room at random and risk death :)
- If you get to "-1" (the exit), check if you have a room with the wumpus flag; if so, exit and give the wumpus location.
Could be made a bit smarter (like explore more if more than 1 room has the wumpus flag), but works most of the time...
Что-то поломалось:
Server url for the game is http://codeabbey.sourceforge.net/wumpus.php
error 404 :(