Autor Wątek: [Szukam] Gra wykorzystująca ekran dotykowy  (Przeczytany 2997 razy)

Offline Kos

  • Użytkownik
    • kos.gd

# Grudzień 31, 2007, 15:45:31
A co do rozplątywania grafów to świetny pomysł, i to chyba będzie druga gra jaką napiszę ;) Nie wiem jednak, bo aż taki dobry z matmy nie jestem, czy nie potrzebne są jakieś specjalne metody przy generowaniu i/lub sprawdzaniu tego. Ma ktoś jakieś porady?
Fakt, gierka jest arcyprzyjemna, w każdym razie do momentu gdy wypracujesz sobie algorytm - wtedy robi się dość prosta i odrobinę zaczyna nudzić na dłuższą metę. Ale zdecydowanie dobra do zabijania czasu, w stylu "jeszcze parę minut i ściągnie mi się ___, czym by się tu zająć" ;)

Z bardziej zaawansowanych rzeczy będziesz tylko potrzebował sprawdzanie, czy wygenerowany przez Ciebie graf jest planarny - wystarczy Ci pewnie http://en.wikipedia.org/wiki/Planar_graph :)

Offline Mr. Spam

  • Miłośnik przetworów mięsnych