Dokumentacja gry Wumpus

23.04.2013 - Kuba Kowalski
Trudność

Wskazówki strategiczne

  • Kluczem do sukcesu jest zdobycie jak najlepszej orientacji w układzie mapy i zwiedzenie jej w jak największym stopniu przy równoczesnym podejmowaniu jak najmniejszego ryzyka.
  • W trakcie całej rozgrywki należy śledzić pozycję i stan bohatera, a także zapamiętywać na których polach jaskini już był oraz jakie spotkał tam percepty.
  • Wszystkie pola otaczające pole które nie zawiera perceptu zagrożenia (powiewu przepaści lub smrodu wumpusa) są bezpieczne. Warto zbadać je wszystkie przed podjęciem kolejnych działań - każde nowo zwiedzone pole może wyeliminować bądź ukonkretnić zagrożenie.
  • Należy pamiętać, że jeden percept może pochodzić z wielu źródeł i np. wydedukowanie istnienia przepaści na jednym z sąsiednich pól nie oznacza wcale, że nie występuje ona także na innym - zmienia jednak prawdopodobieństwo jej wystąpienia.
  • Prawdopodobieństwo występowania zagrożenie nie zawsze jest takie samo, np. zwiększa się gdy odkryty percept znajduje się przy krawędzi jaskini.
  • Po pokonaniu wumpusa nie czuć już jego smrodu. Jeśli więc percept ten jest na jakimś polu nadal odczuwalny to znaczy, że należy od innego wumpusa.
  • Ze względu na ograniczenie czasowe oraz koszt każdej spędzonej w jaskini tury warto opracować algorytm wyznaczający optymalne sekwencje ruchów potrzebne do przejścia pomiędzy dwoma zadanymi polami.
  • Należy odpowiednio dobierać kolejne pola które bot chce odwiedzić, jeśli będą one odpowiednio względem siebie położone, pozwoli to zaoszczędzić sporo czasu, a więc i punktów..
  • Ponieważ plansza jest prostokątna a ściany występują jedynie na krawędzi jaskini, wystarczą dwa uderzenia o ścianę aby wyznaczyć wielkość jaskini.
  • Strzelanie do wumpusa często nie jest potrzebne i można się bez niego obyć, co pozwala zaoszczędzić punkty.
  • W momencie odnalezienia złota dobrze jest nie ryzykując wrócić na pole startowe najkrótszą odkrytą ścieżką (nawet jeśli gdzieś indziej być może istnieje ścieżka krótsza).
  • W wielu przypadkach poszukiwanie złota za wszelką cenę jest zbyt ryzykowne i najbardziej opłacalnym wyjściem jest jak najszybsze opuszczenie labiryntu - do tego potrzeba jednak algorytmu oceny sytuacji, który w odpowiednim momencie podejmowałby decyzję o wycofaniu się z jaskini.
0
Twoja ocena: Brak

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com