Wessen Dreieck ist dicker
Sie baten darum, die Veröffentlichung aus dem kastrierten Habr zu entfernen und hierher zu ĂŒbertragen, was ich auch tue.
Neben dem Genre haben Spiele eine Form. Das ist wie Kunst - es gibt Gedichte und sogar Romane, aber es gibt Gedichte. Puschkin zum Beispiel hat manchmal ein Dutzend Verse pro Woche in den Appstore hochgeladen. Und manchmal pflĂŒgen wir nicht schlechter als ein Genie. Ah ja wir sind bei Puschkin, oh ja Hurensöhne!Als eines der kĂŒrzlich geschriebenen Spiele schien es mir die Aufmerksamkeit der breiten mathematischen Gemeinschaft zu verdienen, die geometrische RĂ€tsel, Wettbewerbe und Selbstironie liebt.ErklĂ€rung des Problems
Eine zufÀllige endliche Anzahl von Punkten wird in der Ebene angegeben.Zwei Spieler wechseln sich ab.In einem Zug kann der Spieler zwei beliebige Punkte in einer geraden Linie verbinden.Die Linie sollte keine anderen Formen kreuzen.Zweck des Spiels
Wenn durch den Zug ein Dreieck gebildet wird, das keine anderen Punkte in sich enthĂ€lt, erhĂ€lt der Spieler einen Preispunkt.Das Spiel endet, wenn alle Dreiecke aufgebaut sind.Sie mĂŒssen mehr Punkte erzielen als der Gegner.SpielĂ€nderung
Wenn infolge der Bewegung ein Dreieck gebildet wird, das keine anderen Punkte in sich enthĂ€lt, fĂŒgt der Spieler die FlĂ€che des gebildeten Dreiecks seinem Vermögenswert hinzu.Es ist notwendig, ein gröĂeres Gebiet als der Gegner zu erobern .Merkmale der geometrischen Implementierung
FĂŒr die anfĂ€ngliche Position der Punkte beschneide ich den iPhone-Bildschirm auf ein Rechteck von 300 x 400 und mache 10 Pixel breit an den RĂ€ndern des Feldes.Ich beschrĂ€nke den Abstand zwischen Punkten auf mindestens 16 Pixel (fĂŒr bequemen Fingergriff).Die Anzahl der Punkte wird zufĂ€llig im Bereich von 12 bis 30 StĂŒck festgelegt.Beim Bauen verbiete ich, Linien nĂ€her als 5 Pixel an Punkte auf dem Weg zu zeichnen.Intelligenzfunktionen
Ein Apple-Prozessor wird als Rivale ausgewĂ€hlt. Er spielt in zwei Staaten.Mit einer Spielerbewertung von weniger als 25 Punkten denkt Apple, dass man einen Schritt voraus ist und die Punkte zufĂ€llig verbindet, wenn es keine Option mit einem sofortigen Punkt gibt.Bei einer Spielerbewertung von 25 Punkten und mehr denkt der Gegner 2 ZĂŒge voraus und ĂŒberprĂŒft die ParitĂ€t der Möglichkeiten, nach dem Zug erhaltene Dreiecke zu konstruieren.WĂ€hrend des Entwicklungsprozesses erhöhte ich die Tiefe des Kurses auf 10, woraufhin das Programm in eine tiefe Trance geriet und ins Gesicht in den Salat fiel.WĂ€hrend des Spiels wurden Standardtricks entwickelt, mit denen man manchmal gewinnen kann. Ich hoffe du findest sie selbst.Ich habe die mathematische Theorie des Spiels nicht aufgebaut, aber ich habe die primitiven Layouts fĂŒr die Anordnung von 4 Punkten berĂŒcksichtigt.AbhĂ€ngig von der KonvexitĂ€t des 4-Punkte-Musters spielt der Spieler, der zuerst spielt, entweder 2: 0-Siege oder 1: 2-Niederlagen, wenn das Spiel auf beiden Seiten optimal ist.
Konvexes Muster. Der erste Spieler, der gewinnt, ist 2: 0.
Konvexes Muster. Der erste Spieler, der verliert, ist 1-2.Bei einem 5-Punkte-Muster verliert der erste Spieler immer.
Konvexes 5-Punkt-Muster. Der erste Spieler verliert immer.Das Spiel Àhnelt manchmal in gewisser Weise dem Snooker, wenn der Gegner einen Zug erhÀlt und kein scheinbar resultierendes Dreieck bilden kann - andere Figuren blockieren es.Frohes Neues Jahr an alle - es ist mit einem Bonus! 2016 - ein zusÀtzlicher Lebenstag ...Source: https://habr.com/ru/post/de388925/
All Articles