Pertanyaan yang diberi tag «path-finding»

Anda diberikan satu set koordinat Cartesian arbiter, unik, 2d, integer: misalnya [(0,0), (0,1), (1,0)] Temukan jalur terpanjang yang mungkin dari set koordinat ini, dengan batasan bahwa koordinat dapat "dikunjungi" hanya sekali. (Dan Anda tidak "kembali" ke koordinat tempat Anda mulai). Penting: Anda tidak dapat "melewati" koordinat atau sekitarnya. Misalnya, dalam …

14 code-golf  graph-theory  path-finding 

Latar Belakang Di galaksi (dan mungkin alam semesta) jauh, jauh ... ada pesawat ruang angkasa dan sekelompok planet. Kerusakan di kapal menyebabkan pesawat ruang angkasa kehabisan bahan bakar. Sekarang bergerak dengan kecepatan lambat berbahaya di dekat sekelompok planet, dari mana ia harus melarikan diri! Apa nasib kru? Tantangan Anda adalah …

14 code-golf  ascii-art  path-finding  printable-ascii 

Diberi labirin pada stdin dan titik masuk, tulis sebuah program yang mencetak jalur ke jalan keluar di stdout. Jalur apa pun dapat diterima, selama program Anda tidak menghasilkan jalur sepele (melewati setiap titik di labirin) untuk setiap labirin. Pada input, dinding ditandai oleh a #dan titik masuk oleh a @. …

14 code-golf  path-finding  maze 

Jangan bingung dengan Kata Sandi Uskup . Diberikan string, jawab (kebenaran / kepalsuan atau dua nilai yang konsisten) jika itu merupakan kata sandi yang kuat terhadap uskup . Kata sandi kuat terhadap uskup jika itu adalah string yang terdiri dari huruf bergantian (dalam a-h) dan digit (dalam 1-8) sedemikian rupa …

13 code-golf  string  decision-problem  path-finding  chess 

Diberikan daftar jalur, output jalur yang benar. Contoh jalur: /\ ----+/ | -dan |jalur horizontal dan vertikal. /dan \berbelok 90 °. +diperlakukan sebagai a -atau |tergantung dari arah saat ini. Path dapat menuju ke arah mana pun dan sebuah karakter dapat digunakan di banyak path. Masukan akan seperti ini: /--\ …

13 code-golf  ascii-art  path-finding 

Menafsirkan rentang longgar ListSharp adalah bahasa pemrograman yang ditafsirkan yang memiliki banyak fitur, salah satu fitur tersebut adalah pencipta rentang berbasis 1 indeks yang berfungsi seperti ini: Anda mendefinisikan rentang sebagai (INT) TO (INT)atau hanya di (INT)mana keduanya atau int tunggal dapat pergi dari nilai min ke max int32 Lalu …

13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

Buat program yang menentukan, diberi input jalur, apakah Mario dapat mencapai akhir, dilambangkan dengan E, dari awal, dilambangkan dengan S. Path akan terlihat seperti ini: S = E ===== Di jalan, berbagai simbol dan apa yang mereka wakili adalah: =: dinding / lantai / langit-langit. Mario tidak bisa berjalan menembus …

13 code-golf  ascii-art  path-finding 

Anda dapat menguraikan angka lebih besar dari 0 sebagai jumlah unik dari angka Fibonacci positif. Dalam pertanyaan ini kami melakukan ini dengan berulang kali mengurangi angka Fibonacci positif terbesar yang mungkin . Misalnya: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 …

13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

Di kerajaan yang jauh, seorang ratu catur berjalan-jalan setiap hari melintasi jalan spiral, dinomori dari 1 hingga n, tidak peduli untuk mengikuti spiral itu sendiri, tetapi hanya membuat gerakan ratu seperti yang ia lakukan di papan catur. Sang ratu dicintai oleh rakyatnya, dan mereka membuat catatan setiap kotak yang dia …

13 code-golf  path-finding  chess 

Tantangan Dengan ukuran kisi, posisi rintangan, posisi pemain, dan posisi target, tugas Anda adalah menemukan jalur bagi pemain untuk mencapai target dan menghindari rintangan pada saat yang bersamaan (jika perlu). Memasukkan N : Ukuran kisiN x N P : Posisi pemain[playerposx, playerposy] T : Posisi target[targetposx, targetposy] O : Posisi …

12 code-golf  grid  path-finding 

pengantar Kipple adalah bahasa pemrograman esoterik berbasis stack yang ditemukan oleh Rune Berg pada Maret 2003. Kipple memiliki 27 tumpukan, 4 operator, dan struktur kontrol. Tumpukan Tumpukan diberi nama a- zdan berisi bilangan bulat bertanda 32-bit. Ada juga tumpukan khusus @,, untuk membuat angka keluaran lebih nyaman. Ketika suatu angka …

12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

🐸🐸 Anda harus membuat program terpendek untuk selalu menemukan solusi optimal untuk game Frogger yang disederhanakan di kisi 9x9. Elemen Kursus: L- Log (Panjang: 3-4). Ketika Anda melompat pada log, ia membawa Anda dengannya. V - Kendaraan (Panjang: 1-2) Kecepatan (1-2): Di sisi kiri baris akan menjadi kecepatan yang elemen …

12 code-golf  game  path-finding 

Program Anda akan mengontrol robot penambangan yang mencari mineral berharga di bawah tanah. Robot Anda akan memberi tahu pengontrol di mana Anda ingin bergerak dan menggali, dan pengontrol akan memberikan umpan balik tentang status robot Anda. Awalnya robot Anda akan diberi peta gambar tambang dengan beberapa poros penambangan sudah ada, …

12 code-challenge  image-processing  king-of-the-hill  path-finding 

Tulis program untuk mengambil grafik (dari input standar atau file, pilihan Anda) dan temukan jalur terpendek dalam grafik. Grafik ditentukan menggunakan format berikut: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: edges in the graph 0-9: weights on the …

12 code-golf  graph-theory  path-finding 

Sebuah kalimat nomor teori (untuk tujuan kita) adalah urutan simbol-simbol berikut: 0dan '(penerus) - penerus artinya +1, jadi0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(penjumlahan) dan *(penggandaan) = (sama dengan) (dan )(tanda kurung) operator logis nand( a nand badalah not (a and b)) forall …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript