Pertanyaan yang diberi tag «path-finding»

Ini adalah Tantangan Fortnightly # 3. Tema: Algoritma Genetika Tantangan ini sedikit percobaan. Kami ingin melihat apa yang bisa kami lakukan, berdasarkan tantangan, dengan algoritma genetika. Tidak semuanya mungkin optimal, tetapi kami mencoba yang terbaik untuk membuatnya dapat diakses. Jika ini berhasil, siapa yang tahu apa yang mungkin kita lihat …

113 code-challenge  path-finding  genetic-algorithms 

Mengingat gambar yang hanya memiliki piksel hitam dan putih dan lokasi (x, y) yang merupakan piksel putih, warnai piksel putih berdasarkan jarak Manhattan minimum dari (x, y) di jalur yang hanya melibatkan melintasi piksel putih lainnya. The rona piksel berwarna harus sebanding dengan jarak mereka dari (x, y), sehingga piksel …

60 code-golf  graphical-output  image-processing  path-finding 

Tantangan Anda diberi masukan tata letak penjara untuk mengetahui apakah ada tahanan yang bisa melarikan diri. Memasukkan Input mungkin dalam format yang wajar seperti string, array, array array, dll. Input akan terdiri dari tiga karakter, dalam hal ini #, Pdan spasi. Input tidak harus mengandung ketiga karakter. #: Dinding P: …

58 code-golf  ascii-art  decision-problem  grid  path-finding 

Tantangan Kode terpendek berdasarkan jumlah karakter untuk membantu Robot menemukan anak kucing dalam langkah seminimal mungkin. Para pegolf, ini adalah masa krisis - Kitten hilang dan ini tugas Robot untuk menemukannya! Robot harus mencapai Kitten di jalur sesingkat mungkin. Namun, ada banyak kendala dalam cara Robot, dan dia membutuhkan Anda …

52 code-golf  ascii-art  path-finding 

Tantangan: Diberikan string spada karakter a- z, A- Z, 0- 9, tambahkan panjangnya ssendiri, dengan menghitung karakter tambahan dalam panjangnya sebagai bagian dari panjang total s. Memasukkan: Hanya seutas panjang acak (bisa kosong). Keluaran: String yang sama, tetapi dengan panjangnya ditambahkan sampai akhir. Karakter yang mewakili panjang juga harus dihitung …

51 code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

pengantar Anda mengalami kemalangan terjebak di mobil yang sedang melaju di jalur rintangan. Semua fitur mobil tidak responsif, kecuali untuk sistem kemudi, yang rusak. Itu bisa melaju lurus, atau bisa belok kanan. Bisakah mobil dipandu ke tempat yang aman? Mekanika Mobil Anda mulai di sudut kiri atas peta 8x8, dan …

49 code-golf  graph-theory  path-finding  decision-problem 

Skenarionya Setelah seharian bekerja keras di kantor dan menjelajah stackexchange.com , saya akhirnya keluar dari pintu pada pukul 16:58, sudah lelah dengan hari itu. Karena saya masih magang, moda transportasi saya saat ini adalah bersepeda. Saya menuju ke Peugeot Reynolds 501 saya yang tepercaya , tapi sebelum saya bisa berlayar, …

46 code-golf  path-finding 

Menggambar segitiga Sierpinski telah dilakukan sampai mati . Ada hal menarik lain yang bisa kita lakukan dengannya. Jika kita menyipit cukup keras pada segitiga, kita dapat melihat segitiga terbalik sebagai simpul dari grafik fraktal. Ayo temukan jalan kita di sekitar grafik itu! Pertama, mari kita berikan nomor untuk setiap node. …

44 code-golf  graph-theory  path-finding  fractal 

Tantangannya sangat sederhana. Diberikan input integer n, output n x nmatriks identitas. Matriks identitas adalah matriks yang 1membentang dari kiri atas ke kanan bawah. Anda akan menulis program atau fungsi yang akan mengembalikan atau menampilkan matriks identitas yang Anda buat. Output Anda mungkin berupa array 2D, atau angka yang dipisahkan …

44 code-golf  math  matrix  linear-algebra  binary-matrix  code-challenge  polyglot  code-golf  restricted-source  programming-puzzle  expression-building  apl  code-challenge  image-processing  compression  code-golf  puzzle-solver  code-golf  grid  code-golf  number  number-theory  code-golf  array-manipulation  sorting  code-golf  string  balanced-string  code-golf  puzzle-solver  code-golf  string  decision-problem  code-golf  path-finding  puzzle-solver  graph-theory  code-golf  string  encode  networking  code-golf  code-golf  string  chemistry  code-golf  date  code-golf  decision-problem  graph-theory  code-golf  ascii-art  graph-theory  code-golf  string 

Ini adalah yang pertama dari serangkaian tantangan Island Golf. Tantangan selanjutnya Diberi nama pulau dalam seni ASCII, menghasilkan jalur yang optimal untuk mengelilingi pulau itu. Memasukkan Input Anda akan berupa kotak persegi panjang yang terdiri dari dua karakter, mewakili tanah dan air. Dalam contoh di bawah ini, tanah adalah #dan …

43 code-golf  ascii-art  grid  path-finding  optimization 

Ada cara pintar untuk menentukan apakah angka adalah kekuatan 2. Itu bukan lagi masalah yang menarik, jadi mari kita tentukan apakah bilangan bulat yang diberikan adalah kekuatan bilangan bulat -2 . Sebagai contoh: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no …

41 code-golf  decision-problem  integer  code-golf  math  function  code-golf  string  integer  code-golf  date  code-golf  string  code-golf  ascii-art  code-golf  number  arithmetic  code-golf  string  cryptography  code-golf  string  code-golf  code-golf  permutations  abstract-algebra  code-golf  date  game  random  king-of-the-hill  code-golf  code-challenge  brainfuck  busy-beaver  code-golf  physics  code-golf  parsing  sorting  code-golf  geometry  path-finding  hexagonal-grid  code-golf  string  code-golf  number-theory  palindrome  code-golf  graph-theory  maze  code-golf  stack 

Tujuan Buat program / fungsi yang mengambil input N, periksa apakah Npasangan acak bilangan bulat relatif prima, dan kembali sqrt(6 * N / #coprime). TL; DR Tantangan-tantangan ini adalah simulasi algoritma yang hanya membutuhkan alam dan otak Anda (dan mungkin beberapa sumber daya yang dapat digunakan kembali) untuk memperkirakan Pi. …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  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 

Pengguna CarpetPython memposting pandangan baru tentang masalah ini yang menempatkan fokus yang jauh lebih besar pada solusi heuristik, karena peningkatan ruang pencarian. Saya pribadi berpikir bahwa tantangan jauh lebih baik daripada tantangan saya, jadi pertimbangkan untuk mencoba yang itu! Balap vektor adalah permainan adiktif yang bisa dimainkan dengan pena dan …

39 code-challenge  graph-theory  path-finding 

SELAMAT DATANG di @kuroineko. Menangkan hadiah untuk kecepatan luar biasa (672 gerakan) di trek Gauntlet. PEMIMPIN: * Nimi mencetak 2129 ringan. Entri lain lebih besar tetapi menunjukkan beberapa kecepatan serius. * Pemimpin dapat berubah karena entri yang lebih baru. Tugas Anda adalah menulis sebuah program kecil yang dapat mengendarai mobil …

36 code-challenge  graphical-output  path-finding 

Anda telah mengunci sepeda Anda dengan kunci kombinasi 3 digit. Sekarang Anda ingin naik dan perlu membukanya dengan bantuan program berikut. Memasukkan Parameter 1 Kombinasi digit dari kunci Anda dalam keadaan terkunci . Itu harus berbeda dari parameter ke-2 (= kombinasi status tidak terkunci ). (Atau sepeda Anda bisa dicuri!) …

34 code-golf  path-finding