Pertanyaan yang diberi tag «path-finding»

Masalah dalam teori geometri atau grafik yang melibatkan menemukan jalur optimal (mis. Terpendek), tunduk pada kendala (hambatan).

2
Kemana kuman itu pergi?
pengantar Anda adalah seorang ahli biologi yang mempelajari pola pergerakan bakteri. Tim peneliti Anda memiliki banyak dari mereka dalam cawan petri, dan Anda merekam aktivitas mereka. Sayangnya, Anda benar-benar kekurangan dana, dan tidak mampu membeli kamera video, jadi Anda hanya mengambil gambar hidangan secara berkala. Tugas Anda adalah membuat program …
1
Partai Pencarian Film Horor
Plot : Jimmy hilang; kita harus menemukannya. Kita harus berpisah. Plot twist : Jimmy sudah mati. Tapi, pemeran kami tidak tahu itu, jadi mereka perlu mencari di seluruh area. Ada kolom N kolom x M baris (1 <= M, N <= 256) sel, baik ditandai sebagai "S" untuk titik awal, …
1
Menghasilkan Labirin Gambar
Tantangan Tulis program / fungsi yang menerima "gambar" dan mengeluarkan labirin gambar dari gambar itu. Memasukkan Program Anda harus menerima dua argumen: Saya, gambar untuk membentuk labirin dari S, sebuah boolean yang menentukan apakah akan menampilkan solusi ke labirin Saya diberikan dalam bentuk berikut: ....... .#####. .#####. ####### .#####. .#####. …
27
Tulis penerjemah untuk *
Tugasnya sederhana. Tulis penerjemah untuk bahasa * . Berikut tautan yang lebih besar ke wiki. Hanya ada tiga program * yang valid: * Cetakan "Hello World" * Mencetak angka acak antara 0 dan 2.147.483.647 *+* Berjalan selamanya. Kasing ketiga harus merupakan infinite loop sesuai dengan spesifikasi dalam pertanyaan ini Memasukkan: …
20 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 
10
Bisakah labirin dipecahkan?
Teka-teki Cetak 0 jika labirin n * m tidak dapat dipecahkan Cetak 1 jika labirin n * m dapat diselesaikan (dengan 1 atau lebih cara) (jadi saya tidak meminta jalan tetapi jika mungkin untuk menyelesaikan !!!) Array input (2d): [[0,0,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[1,0,0,0,0,0,0]] XXXXXXXXX XS XX X X X X X X XX …
8
Urutkan penyisipan terbalik
Objektif Hasilkan daftar orak asli, dari gerakan yang akan dilakukan Sortasi Sortir untuk mengurutkannya. Daftar asli akan memiliki semua angka dari 0hingga N-1(inklusif) di mana Nukuran input. Memasukkan Daftar berisi gerakan yang diperlukan untuk mengurutkan daftar. Setiap nilai mewakili jumlah slot yang dipindahkan oleh nomor asli (diacak) untuk berada di …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
2
Memecahkan Ice Maze
Labirin es telah menjadi salah satu kebutuhan pokok gim Pokémon saya sejak debut mereka di Pokémon Gold and Silver. Tugas Anda adalah membuat program yang memecahkan masalah jenis ini. Labirin es terutama terdiri dari, seperti namanya, es. Setelah pemain bergerak ke arah di atas es, mereka akan terus bergerak ke …
13
Lapisan Sierpinski
Dimulai dengan /\Anda dapat membuat pola Sierpinski triangle like dengan menambahkan garis di bawahnya sehingga ... Setiap cabang longgar /atau \perpecahan lagi menjadi dua cabang: /\. Setiap tabrakan dahan \/mati tanpa ada (kecuali spasi) di bawahnya. Mengulangi aturan ini menghasilkan /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... …
4
Hari-hari terkompresi dalam seminggu
Diberikan input dari daftar hari dalam seminggu, menghasilkan representasi daftar yang paling pendek. Format input adalah string yang terdiri dari satu atau lebih dari substring dua karakter Su(Minggu), Mo(Senin), Tu(dll), We, Th, Fr, dan Sa. Input mungkin tidak harus diberikan dalam urutan. Untuk mengkonversi input ke format output, Urutkan input …
2
Run-Length Racers
Anda akan diberikan dua buah input: string dalam format yang dikodekan run-length mendefinisikan trek yang sedang berjalan, dan huruf kapital yang mewakili jalur untuk memulai. Misalnya, string "3a4A6b5B" berkembang menjadi "aaaAAAAbbbbbbbbBBBBBB". Anda kemudian menggunakan string yang diperluas untuk membuat trek, seperti: A) aaaAAAA B) bbbbbbBBBBB Ini adalah trek dengan dua …
5
Melompat dan Berlari
Matthew suka memecahkan teka-teki. Setiap kali dia berhasil menyelesaikannya, dia melompat-lompat dengan gembira. Baru-baru ini dia benar-benar perlu melakukan ini karena hujan meteor telah membuka kawah dan lubang di tanah di mana dia tidak ingin jatuh. Anda diberi bagian pemandangan yang ingin diseberangi oleh Matthew, semoga pada akhirnya akan menjadi …
30
Elemen Hilang
Diberikan string Sdan daftar indeks X, modifikasi Sdengan menghapus elemen pada setiap indeks Ssaat menggunakan hasil itu sebagai nilai baru S. Misalnya, diberikan S = 'codegolf'dan X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f …
17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 
2
Bermain Biliar
Dalam kode golf ini, Anda harus menentukan arah tembakan terpendek yang hits persis n bantal sebelum jatuh ke dalam saku. Meja biliar adalah meja biliar 6 saku dengan karakteristik sebagai berikut: Dimensi adalah variabel ( a x b ) Tanpa gesekan: bola akan bergulir selamanya hingga jatuh ke dalam saku …
3
Beralih, Cetak, Ulangi
Tantangan ini secara longgar terinspirasi oleh esolang Pada yang tidak diterapkan . Pertimbangkan array 8 bit, semua diinisialisasi ke nol. Kami akan memperkenalkan set instruksi yang sangat minimalis untuk mencetak string acak. Ada dua instruksi, keduanya mengambil parameter Nyang merupakan indeks bit: t Nfor t oggle: Ini mengubah nilai bit …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.