Als «artificial-intelligence» getaggte Fragen

Fragen zu Design und Eigenschaften von Agenten, die in einer dynamischen Umgebung agieren und ohne Benutzerkontrolle Entscheidungen in Richtung eines Ziels treffen.

28
Warum ist der leere Typ von C nicht analog zum leeren / unteren Typ?

Wikipedia und andere Quellen, die ich gefunden habe, listen den voidTyp C als Einheitentyp und nicht als leeren Typ auf. Ich finde das verwirrend, da es mir so scheint, als ob es voidbesser zur Definition eines Leer- / Bodentyps passt. voidSoweit ich das beurteilen kann, gibt es keine Werte . Eine...

14
Finden des maximalen XOR von zwei Zahlen in einem Intervall: Können wir es besser machen als quadratisch?

Nehmen wir an, wir haben zwei Zahlen lll und und wollen für l \ le i, \, j \ le r finden .max ( i ⊕ j ) l ≤ i ,rrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Der naive Algorithmus überprüft einfach alle möglichen Paare; Zum Beispiel in Ruby hätten wir: def max_xor(l, r) max = 0...

11
Erreichbarer Zustandsraum eines 8-Puzzles

Ich habe gerade angefangen, künstliche Intelligenz zu studieren und frage mich, warum der erreichbare Zustandsraum eines 8-Puzzles . Ich sehe, dass die Anzahl der Permutationen der Kacheln 9 beträgt ! Es ist jedoch nicht sofort ersichtlich, warum die Hälfte der möglichen Zustände des Puzzles in...

10
Optimaler Myopic Labyrinthlöser

Ich habe mit der Maze-Demo von Google Blocky herumgespielt und mich an die alte Regel erinnert: Wenn Sie ein Labyrinth lösen möchten, halten Sie einfach Ihre linke Hand an der Wand. Dies funktioniert für jedes einfach verbundene Labyrinth und kann von einem endlichen Wandler implementiert werden....