OCA:Sqrt replicator rule: Difference between revisions
No edit summary |
DroneBetter (talk | contribs) m add spaceship table (that does not consider symmetry, and (as is convention here) considers minimality by population instead of width) and collection thereof (a slightly expanded version of the one in my page, that does consider symmetry and width) |
||
| Line 53: | Line 53: | ||
===Spaceships=== | ===Spaceships=== | ||
The rule has several known elementary spaceships, the smallest ones having speeds of [[c/4 orthogonal]], 4c/23 orthogonal, and [[c/7 diagonal]], shown below. Other known elementary spaceship speeds include [[c/2 orthogonal]], [[c/3 orthogonal]], [[c/5 orthogonal]], [[2c/5 orthogonal]], [[c/6 orthogonal]], [[c/7 orthogonal]], c/3 diagonal, [[c/4 diagonal]],<ref>{{LinkEppsteinRule|b36s245|rulename=B36/S245|archivedate=20160310000536}}</ref> and [[(2,1)c/6]].<ref name="post116552" /> | The rule has several known elementary spaceships, the smallest ones having speeds of [[c/4 orthogonal]], 4c/23 orthogonal, and [[c/7 diagonal]], shown below. Other known elementary spaceship speeds include [[c/2 orthogonal]], [[c/3 orthogonal]], [[c/5 orthogonal]], [[2c/5 orthogonal]], [[c/6 orthogonal]], [[c/7 orthogonal]], [[2c/7 orthogonal]],<ref name="post179555" /> c/3 diagonal, [[c/4 diagonal]],<ref>{{LinkEppsteinRule|b36s245|rulename=B36/S245|archivedate=20160310000536}}</ref> [[c/5 diagonal]],<ref name="post179555" /><ref name="post179561" /> [[c/6 diagonal]],<ref name="post179555" /> (2,1)c/5<ref name="post179555" /> and [[(2,1)c/6]].<ref name="post116552" /> | ||
{|class="wikitable" style="text-align: center" | |||
!type!!speed!!period!!first known!!discoverer!!minimal known!!discoverer | |||
|- | |||
|rowspan="26"|elementary||rowspan="8"|c/2||2|| || ||{{LinkCatagolue|xq2_2if6zacu|b36s245|name=17P2H1V0|style=raw}}||unknown | |||
|- | |||
|4||{{LinkCatagolue|xq4_6ju88uj6z0mq88qmz4ke172z124cf4|b36s245|name=51P4H2V0|style=raw}}||unknown||{{LinkCatagolue|xq4_gghvj5c8zhq32264|b36s245|name=26P4H2V0|style=raw}}||DroneBetter, 2024<!--it takes less than a second for qfind to output, maybe not everything should be attributed to me--> | |||
|- | |||
|6|| || ||{{LinkCatagolue|xq6_017jlcozavk5134z95746u4zwf|b36s245|name=48P6H3V0|style=raw}}<!--smallest up to width 10-->||DroneBetter, 2024<ref name="post179555" /> | |||
|- | |||
|8|| || ||{{LinkCatagolue|xq8_8s5371z1qgtuiozw9ss9zw2dd2|b36s245|name=43P8H4V0|style=raw}}<!--smallest up to width 9-->||DroneBetter, 2024<ref name="post179555" /> | |||
|- | |||
|10|| || ||{{LinkCatagolue|xq10_g84e4nppn4e48gz21mdb7117bdm12z0uhry2rhuzx1qf33fq1zwcf851158fcz097rvhwhvr79zxbl7557lb|b36s245|name=156P10H5V0|style=raw}}||DroneBetter, 2024<ref name="post179555" /> | |||
|- | |||
|12|| || ||{{LinkCatagolue|xq12_oclj71z4315kvaz4u64759zx854zwoaj5z0j949jzw313|b36s245|name=73P12H6V0|style=raw}}||DroneBetter, 2024<ref name="post179555" /> | |||
|- | |||
|20|| || ||{{LinkCatagolue|xq20_8s5371z1qgtuiozw9ss9zw6776|b36s245|name=43P20H10V0|style=raw}}||Jason Summers, 2002 | |||
|- | |||
|52|| || ||{{LinkCatagolue|xq52_8s5371x1735s8z1qgtuio0oiutgq1zw9ss9x9ss9zw6776x6776|b36s245|name=86P52H26V0|style=raw}}||Jason Summers, 2002 | |||
|- | |||
|rowspan="3"|c/3||3|| || ||{{LinkCatagolue|xq3_6jrrj6z6h77h6|b36s245|name=28P3H1V0|style=raw}}||unknown | |||
|- | |||
|6||{{LinkCatagolue|xq6_06jrrj6z06h77h6zgkukga8z0fsdiz04sg1z01okez6a7|b36s245|name=71P6H2V0|style=raw}}||DroneBetter, 2024<ref name="post179555" />||{{LinkCatagolue|xq6_adb6z1arzwne6zwj60f9z04mgdpzweb957|b36s245|name=61P6H2V0|style=raw}}||DroneBetter, 2024 | |||
|- | |||
|9|| || ||{{LinkCatagolue|xq9_6jrrj6z6h77h6zmmoommz47o8n4z0g1l8z3b09umz07b394z02fvangz2f0ngz8o2bzgob4z1464gz04f1062zw12bs4|b36s245|name=154P9H3V0|style=raw}}||DroneBetter, 2024<ref name="post179555" /> | |||
|- | |||
|c/4||4|| || ||{{LinkCatagolue|xq4_237066f|b36s245|name=13P4H1V0|style=raw}}||unknown | |||
|- | |||
|c/5||5||{{LinkCatagolue|xq5_xcfhhfczggestqqtseggzx5ljjl5zx78kk87zwoct99tcoz064op33po46zwpgdppdgpz02ddseesdd2zx9orro9z355lheehl553z01omn77nmo1z0cecdjjdceczy03553|b36s245|name=246P5H1V0|style=raw}}||unknown||{{LinkCatagolue|xq5_wcs3vxv3sczgc5vjy1jv5cgzw515rl0lr515|b36s245|name=69P5H1V0|style=raw}}||JMM, 2024 | |||
|- | |||
|2c/5||5||{{LinkCatagolue|xq5_x3pgoy1ogp3zy0h86y168hzy0c62y126czx4a0m2x2m0a4zy0iulln0nlluizxo89f0vav0f98ozy09m6176716m9zy19ip6u6pi9zy1da26f62adzwgk8foy1of8kgzgkr01ioy1oi10rkgzw824d4gxg4d428zw4f2tg72g27gt2f4zx3af2innni2fa3zw4of33tsast33fo4zy2hljhjlhz09cc81033333018cc9|b36s245|name=380P5H2V0|style=raw}}||unknown||{{LinkCatagolue|xq5_wguc3jauzw1qsbmgcsz0kqav38603a5zkpp8ffz041m3krbdgozgnf3iirl53z03j2pg242z8j9iu7jaz12173m96fsozy05fj0as1zxg4otug7z0oqp0ev1zx161|b36s245|name=208P5H2V0|style=raw}}||[[Darren Li]], 2024<ref name="post179555" /> | |||
|- | |||
|c/6||6|| || ||{{LinkCatagolue|xq6_daa6vgzckkov3z1x1|b36s245|name=32P6H1V0|style=raw}}||unknown | |||
|- | |||
|c/7||7|| || ||{{LinkCatagolue|xq7_42c888b2c68zy49999fz243111d4361|b36s245|name=44P7H1V0|style=raw}}||Evan Clark, 2006 | |||
|- | |||
|rowspan="2"|2c/7||7|| || ||{{LinkCatagolue|xq7_x2gv55vg2zw3758dd8573z0sah4bwb4hasz043bhewehb34z23vkj2772jkv32zy1e99ezwgg8nlln8ggz01besa77aseb1zg7jgul22lugj7gz011ku8w8uk11zw3jqqooqqj3zxtqt33tqtz6n33la66al33n6z8ffct7oo7tcff8zx16j88j61zg463ivwvi364gz2b2hh0oo0hh2b2z0gi39q22q93igz0evmm4pp4mmvez8v6c789987c6v8zfag1hp99ph1gafzx303w303|b36s245|name=504P7H2V0|style=raw}}||DroneBetter, 2024<ref name="post179555" /> | |||
|- | |||
|14|| || ||{{LinkCatagolue|xq14_gs4uij1fd0115mw5qz174f9pgum0ggkdwkb|b36s245|name=68P14H4V0|style=raw}}||DroneBetter, 2024<ref name="post179555" /> | |||
|- | |||
|4c/23||23|| || ||{{LinkCatagolue|xq23_1330osz466w1|b36s245|name=14P23H4V0|style=raw}}||unknown | |||
|- | |||
|c/3d||3|| || ||{{LinkCatagolue|xq3_y31u94czx8gs2220o08db8kz6fcjh9e6a21zx1331|b36s245|name=60P3H1V1|style=raw}}||unknown | |||
|- | |||
|c/4d||4|| || ||{{LinkCatagolue|xq4_gjr22ij4kgz0229gnr8crg8gzy525juco7zy71|b36s245|name=60P4H1V1|style=raw}}||unknown | |||
|- | |||
|c/5d||5|| || ||{{LinkCatagolue|xq5_yvg0sokjma6czyvofuh3011zyogo48o272zyk4ce44bb011zyegoka3uk4q301zyag8g8dpbe9zy99l3zy4omju643zy0goe04111z0ggc6zeff3|b36s245|name=146P5H1V1|style=raw}}||DroneBetter, 2024<ref name="post179555" /> | |||
|- | |||
|c/6d||6|| || ||{{LinkCatagolue|xq6_yzyzyzyzye4qgmu2al4zyzyzyzyzybcsr1233201zyzyzyzyzy1ggg6ufu5a701zyzyzyzyzy1r78m8gn13zyzyzyzyvok4csvep0d1zyzyzyzyt4uopwtc1zyzyzyzypg88i231w1zyzyzyzyeggo0kcgq025zyzyzyzyc8k2330g0om071zyzyzyzy9ggs6e698923zyzyzyzy0o84a8gc2lq301zyzyzyzgo07y18ta6zyzyzyvco6cmg64qec221zyzyzysgfoo0en6301zyzyzym8g0ou2521132zyzyzyggwou3m727zyzyzyc80oq59cm21zyzyzy64o4336gjh43zyzyzy2gou1qqga04611zyzyzwog4a0b3101zyzywoo47bb511zyzyqgunr4nij1zyzyk808qial9871zyzyf4ocf5l2oh64zyzydgfog3l5b11zyzy5ggc0bqu29x1zyzy2fl1grccm201zyxg0g8o0gd5011112zytoequtt6sw1zynsug4clq4482b53zyickft813agoob3zyg468jecj6cd23zy9eka1pk67a5w11zy4gc48ekm8s41a43zy0k88cp027721zkaos505611z01312|b36s245|name=718P6H1V1|style=raw}}||DroneBetter, 2024<ref name="post179555" /> | |||
|- | |||
|c/7d||7|| || ||{{LinkCatagolue|xq7_137|b36s245|name=Jellyfish|style=raw}} (5P7H1V1)||[[Nathan Thompson]], 1994 | |||
|- | |||
|(2,1)c/5||5|| || ||{{LinkCatagolue|xq5_9748oozw8g1q2ckozy23nunt4gzy425469zy93nic8zya12u88gzyd1ceuzyf3eh2cxozyg45m8x5apzyj11122s7swozyn2205efo0880gzyt2majgpa2gzyv1013d8hf884kzyzx2661cc8q1l88zyzy71rum12zyzy92p2n2ggzyzya5bjp4tk88kzyzyd1wi987aczyzyi471kc8ozyzyl3ib0iipmzyzyk12239eekvkzyzysi9tcms4zyzyv5f8o8k08zyzyxr0v63k2sgzyzyxgr6okfvpamkgzyzyz4d5crlc4ko3lzyzyzy057mequmblc8zyzyzy3306eksc4pm2ozyzyzy716k14h7ctfcqazyzyzy9146r2sr7164sk8zyzyzyb11243cc51f631|b36s245|name=544P5H2V1|style=raw}}||DroneBetter, 2024<ref name="post179555" /> | |||
|- | |||
|(2,1)c/6||6|| || ||{{LinkCatagolue|xq6_gc27gzhounkkkz1w1g1ha0o8gzy2scvg443zy3laqt9v8cgzy4ep30l01zy3goqigszy2592wuah4o8zy68t49am1zy87nl5es2zy9635k5qke48gzyet72fd226zye16lo44c0gzyg112ecusih8zyk8a83g44sczylbv1lrd8hzyn3l4ea7zynm51dgzyn71k33iggzypo42ndekzyp1iqkgpa4zyr617jo3zyw212tau1czyx8ke52cgozyzw8f5av7oozyzy110pvt0o48ozyzy621108n66|b36s245|name=421P6H2V1|style=raw}}||[[LaundryPizza03]], 2020<ref name="post116552" /> | |||
|- | |||
|rowspan="4"|[[corderoid]]||7c/150||300||{{LinkCatagolue|xq300_u0jvdyauiczw111zy7ciivj0dc0cuy8uiczya1101|b36s245|name=58P300H14V0|style=raw}}||[[Dean Hickerson]], 1997||{{LinkCatagolue|xq300_y6ciuy3ciiuvcy8kq46zyk1zggybo8gz743yaf87|b36s245|name=52P300H14V0|style=raw}}||Benet Nasch, 2022<ref>{{cata|attribute/xq300_y6ciuy3ciiuvcy8kq46zyk1zggybo8gz743yaf87/b36s245|the attribution page}}, December 15, 2022</ref> | |||
|- | |||
|7c/252||504|| || ||{{LinkCatagolue|xq504_yzysg0gcyaggypuicy9cvuiicy3uicypo4ooy1o440u0ptoy5ss203s2yioo8gyc8ggy1oo8gybggyzyzyzyzyzyzyqgydgggzyzys734oy9347yzy31yzy11y41103045y61120612yh3ff87ya33b473x3ff87ya347yag8ggy7g84sgc6cgy1g8ggyzyzycggyuciviicyuccicy6ccicybf96y46f9m66yafgvv6yhf96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96zyzyzyzykggyzy8g088y8g0o0gyzyzy31211y7124716c61y11211yog8gyag08o0ssck80gy8gsoe888oya4k4j8myv1zyzywoo24rqy9o4ooyl69fy966pp9fy369fym6966y16990v06f6y5ffg0gfgye8k88oyc8cogx8k88oyao8gyzyp6966xfwvfvf6666666y16g99p0mg9g09mf6y6173e2223y95d9c507nw4447yzyzyvgydgggzyzyy2162ya1yzyzyi11ya1yg25223yc2631x25223ya321y7ciuyau10jucy2ciuyw1yd11033321ydgyegll77285ytciviicyuccicy6ccicy9f96y46f9m66yafgvv6yhf96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96y7f96zyzyzyzyzyzyzyzyz101yqg8oxggg0iukwgsosgy3g8u8kk2ikk88ggyccvujiiiuy955c1dgf7w1117ybgya1zyzyzyzyzyzyzyzyzyt123x11109f5w17371y312f25589552211yd103ye111e83yg2421yzyzyzyzyzyzyzyzyzyzyzyzyzynogzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy9111zzzzzyzyzycceb7yzyzyzyzyzy4ia4ozzyzyzyjg8gyzyzyzyzywoozyzyzyi12yzyzyzyzyy3233zzzzzyzyzyzyzyzyzyzyzyzyzyzyzyzyp8ga4zyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy1764zzzzzyzyzyzyvgocsyzyzy588gzyzyzyzyv111yzyzy62103zzyzyzyzyzw4a12yzyxfbcczzzzzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyz8gzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyx121yzyzyzyzyvsogzzzzzyzyzyzyzyzydggzyzyzyzyzyp952cyh6753zzyzyzyzyzykscggysg848zyzyzyzyzyk1111yt1zzzzzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy24852yegzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyo332zzzzzyzyzyzy64k8gyzyzyzygosmezyzyzyzy61w1zyzyzyzy1ggyzyzyzyvgzyzyzyzy17566yzyzyzyr2501zzzzzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyag0k8zyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzygec8yzyzyzyr1zzzzzyzyqggyzyzyzyzyzyzyigoozyzyq4216yzyzyzyzyzyzyf3321zzyzylumooyzyzyzyzyzyzyq8k24zzzzzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzyzykgzyzyzyzyzyzyzyzyzyzyzyzyzyzyzy8ogyzyzyzyzyzyzyzyzy42421zyzyzyzyzyzyzyzyzyzyzyzyzyzyzy8111zzzzzy7ia4oyzyzyzyzyzyzyzyzyzyeceb7zzy2ooyzyzyzyzyzyzyzyzyzysg8gyeos4uvt6y6o4ooyqgycogogy4gzy23233yzyzyzyzyzyzyzyzyzy2ggcyg12yh113753y71yr3433yac4f7y33433yjggy5g0k8gyboggoyiggy8ggy8o4sy5s05q4yb644uoygo4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4szyzyzyzyzyzyro088gm44ouegsgyyggy8ggy8ggy8ggy8ggyq377r03yzy4gggyzyzyd347y570kb4ybc44f3yg347y7347y911y510521yb3113yi11y811y811y811y811y811y811y811y811y811y811y811y811y811y811y811y811y811y811y811zy1gg8gy3gogs4yb4giaggyfg0gyzyfggg0ggyzy1ouu2syao4sylo4sy0f3b84kgjcvo4s4y8336ccyh743y7743y7743y7743y7743y711yzyof0pvmyaf96yjo4ooya64usy3o4oozy11121y313174yb419a11yd6fp0gfya8oce6smc8w2fee14yk69gvv6gg6yzy13321yb11ym11y51x1hogyzyzyzybos67qsoyzyzy31yc3131y41yjggy5g0k8gyboggoyiggy8ggyao4sy5s05q4yb644uoygo4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4sy7o4szy9g0gyagggyzy0ggmsq6121as8yzyzyzyls4660102s5ro0uqqoywoo4oy6oo4oy6oo4oy6oo4oy6oo4oyp13721yzyzyzyh347y570kb4ybc44f3yg347y7347yb11y510521yb3113yi11y811y811y811y811y811y811y811y811y811y811y811y811y811y811y811y811y811y811y811y811zuicy5ucv1uvccy61ccuiygogsggggy9bhorqp9qs88g0ggyqg84ssg44gyzy4cviijybuicyluicx1133048q956w322yz1y91y91y91y91zy921301y8322yh3f7s4447y8cdmhcgeh9fc403443yp124771441yzy51w1zyzyx1011|b36s245|name=2715P504H14V0|style=raw}}||FWKnightship,<ref name="post151314" /> [[Peter Naszvadi]],<ref name="post151339" /> toroidalet,<ref name="post151345" /> 2022 | |||
|- | |||
|7c/501||2004|| || ||9980P2004H28V0<!--lifelib will not return apgcode when running overnight-->||FWKnightship,<ref name="post151347" /> Peter Naszvadi,<ref name="post151388" /> 2022 | |||
|- | |||
|7c/600||1200|| || ||{{LinkCatagolue|xq1200_yzyzy8ciccy9uduucyy444zyzyzyq1zyzyzyqggzyzyzy8f96ya9vpfzz0o4syuous7444sy8o4sybsyagybg8ggzw11yv3171111y911yp3433y97b773yy222zzciccyuciivicy9ciccyyciccykciccykciccykcicczyzw1yzyzyzy2goog0gyzy6ggggykggggykggggzyzg0oyzyzygciuydci1d0viidd01juyi662y8ciuylciuylciuz069fyu6vfp999fy869fybeyzyzy311036631211zyzw1yzyzyzwggw4o8uc4cyzyzy4scogzyzyzyzyk6696yb6vg06fgfvw9999yfgyzyl111zyzyzyzyzy52117323yi3zzzyzyzyzyzyyoyzydggsozyzyzyzykccicy6ccicy8ci111uyd1yzye11zyygggyzyzyzyb111z0ciuypui0j0v1j0jxucy6ciuybeyzyzydgwgzyw1033301yzyzyf69fy769fybp99v6yfcc8y869fyl69fyl69fzyzy1gyzyzyzyzyf1111yk1111yk1111z6966yn6696fw6ff066py86966yy6966yk6966yk6966yk6966zzwggypgg0o0scs0oxgy8ggypo4ooy7pux4oows042oyq888z0347yp740c0vos0cx73y6347yb7ya1y943x1y01012zyzyzylgxggoo8zyzyzy8uicy5ud0iijivduvduduczyzyzyl3x327741101zyzyzyn8gy7gzyzyzy86966y76vx966wf09g6yq444zyzyzyn1|b36s245|name=280P1200H28V0|style=raw}}||Dean Hickerson, 1997 | |||
|} | |||
{{EmbedViewer | {{EmbedViewer | ||
| | |rle = x = 761, y = 182, rule = B36/S245 | ||
|viewerconfig = #C [[ THUMBSIZE 2 ZOOM | 4o3b2o4b4o2b4o6b4o4b4o4b4o6b4o4b4o5b4o6b4o8b4o12b4o12b4o9b4ob4o6b4ob4o4b4o5b4o2b4o5b4o4b4ob4o7b4o3b4o8b6o4b4o9b4o10b4o11b4o5b4o4b5ob5o3b4o5b3o6b4o5b5ob5o3b4o7b4o6b5ob5o7b4o11b2o7b4o4b3o8b4o8b3o6b3o8b4o8b4o6b3ob3o8b3ob3o10b2o12b2o10b4o10b3o11b2o12b5o12b2o24bob5o7b3o38b2o17b3o14b2o11bobo14bo$b2o3b4o4b2o4b2o8b2o6b2o6b2o8b2o6b2o7b2o8b2o7bobo2bobo8bobo2bobo8bobo2bobo8b2o3b2o8b2o3b2o6b2o7b2o4b2o7b2o6b2o3b2o9b2o5b2o8bo3b2o5bo2bo4bo4bo2bo3b5o3b2o3b5o3b6o3b6o4b3o3b3o3b6o4bo2b2o3b6o5b3o3b3o3b6o5b6o6b3o3b3o6bobo2bobo7b6o5b4o2b7o7b2o8bo3bo3b7o6b4o9b2o6b2obobob2o6b2obobob2o8b4o10b4o10b2o7b11o5b6o8b2o2bo2b2o9bo2bo22bob3ob3o6bob2o36b4o19b2o13b2o11b3o13b2o$bobobo2bo3b2ob6ob2o4b2obo4b2obo4b2obo6b2obo4b2obo5b2obo6b2obo6b4o2b4o6b4o2b4o6b4o2b4o5b2obo3bob2o4b2obo3bob2o4bob2o3b2obo4bob2o3b2obo4b2obo3bob2o5b2obo5bob2o12b2o3bo3bobobobobo3bo6bo2b6o2bo6bo4bo3bo4bo4bo2bobo2bo3bo4bo4b2o2bo3bo4bo5bo2bobo2bo3bo4bo5bo4bo6bo2bobo2bo8b4o9bo4bo6b2o4bobobo6bo4bo6bo3bo4b5o8b2o9b2obo4b5ob5o4b5ob5o6bob2obo8bob2obo19b2o5b2o6bo4bo9bo5bo34b2o5b2ob2o5bo2bo38b2o18b2o11bobobo11b2obo12b3o$8bo2b2o3bo2bo3b2o2b2o6b2o6b2o2bo5b2o6b2o7b2o8b2o8bobo2b2o2bobo4bobo2b2o2bobo4bobo2b2o2bobo3b2o9b2o2b2o9b2o6b2ob2o10b2ob2o6b2o9b2o3b2o11b2o5b2obob2o4bo5bobobo5bo4bob2o3b2o3b2obo6b2o7b2o7bobobobo6b2o7b4o5b2o8bobobobo6b2o9b2o9bobobobo9bo2bo8b8o11b5o6b6o6b2ob2o4bobobo18b2ob3o4b3o3b3o6b3o3b3o7bob2obo8bob2obo6b2o4b2o5bobo3bobo21b3ob3o7bo2b4o2bo16bo4bo2b2ob2o7b3o33bob2o2b2o13bob4o10b2ob2o11b3o$14bo6bo6bo6bob2o7b5o2bob2o5bo7bob2o7bo7bo4b4o4bo2bo4b4o4bo2bo4b4o4bo3bo9bo4bo9bo7bo3bo10bo3bo7bo9bo5bo11bo9bo2bo12bo14b2ob2o2b2ob2o7b4o5b4o7bo3bo6b4o5b2obo5b4o8bo3bo6b4o7b4o9bo3bo9b2o2b2o7bo2b2o2bo6bo4b2ob2o6bo4bo8bo5b2o3b2o6bo2bo7b3o7b3o3b3o6b3o3b3o8b4o10b4o7b2o4b2o5bobo3bobo5b2o4b2o8bobobobo6b2o2b4o2b2o18b3o3b2obo7bo36b2o3b3o11bob2o2b2o10bo2b2o6b2ob2o2bo$15bob2obo6bo2bo5b3obo7bobo3b3obo2bo2bo6b3obo4bo2bo6bob8obo4bob8obo4bob8obo3bo2bo5bo2bo2bo2bo5bo2bo4bo2bobo2bo6bo2bobo2bo4bo2bo5bo2bo3bo2bo7bo2bo7b3o12bo3bo11b2o10b2o6b4o4bob2obo7b3o7b4o7b2o5b4o9b3o7b4o7b4o10b3o8b3ob2ob3o4b2o2b2o2b2o4b2o3bo2bo2bo4b3o2b3o14bo3bo8b2o9b2ob2o3b2o7b2o3b2obo5bob2o31bo6bo4bob2o3b2obo4bo2b2o2bo9bo3bo8b3o4b3o17bob3o3b3o7bobo33b4o2bob2o12b2obo11b3obo8bo5bo$15bob2obo7bo2b2o3bo3b2o3b5o4bo3b2o2bo2b2o4bo3b2o4bo2b2o3bobob2o2b2obobo2bobob2o2b2obobo2bobob2o2b2obobo3bo2b2ob2o2bo4bo2b2ob2o2bo3b2o2bo3bo2b2o2b2o2bo3bo2b2o3bo2b2ob2o2bo5bo2b2o3b2o2bo8b3ob2o9bo3bo30bob2obo3b6o7b3o6bob2obo3b2obo6bo2bo9b3o6bob2obo5b6o9b3o8b2o6b2o4bo8bo5b2o11b3obo2bob3o4bobo4b2o3b2o5bob2obo6bob3o4bobo5bobo3b3o7b3o4bo2b2o2bo6bo2b2o2bo32bo6bo10bobo7bo2b2o4b2o2bo13b2o2b2o2b2o9b4o32bo4b3obo8b3ob2obo9bo3b3o7b2obobo$13bo8bo7b2o3bo2b3o3b2o7bo2b3o5b2o4bo2b3o7b2o6b2obo2bob2o6b2obo2bob2o6b2obo2bob2o7b2o3b2o8b2o3b2o6b2o7b2o4b2o7b2o6b2o3b2o9b2o5b2o10b3o12bobobo12bo3b4o3bo6bob2obo3bo4bo6bobobo5bob2obo4bo8b4o8bobobo5bob2obo4b2o4b2o7bobobo8b2ob2ob2o5b4o2b4o10b5o4b2o6b2o6bo4b2o5b2o2b2obo2bob2o3bobo8b2o5b2o3bob2o7b2obo3b8o6b8o32b2o4b2o10bobo7b2o10b2o14b2o2b3o2bo7b2obo27bo5bo4b2o9bobo2b2o12b4ob3o7bo3bo$15bo4bo8b3o8b2o7bo8b2o2bob2obo7b2o4bob2obo3b3o6b3o4b3o6b3o6b2o4b2o7b3o3b3o9bobo8b3o5b3o4b3o5b3o5b3o3b3o6bob2obobob2obo8bob5o7bobobobo10bobobob2obobobo14b2o2b2o6b2ob2o17b2o6b2o9b2ob2o16b2o2b2o8b2ob2o10b4o7bob2o2b2obo12bo6bobob2obobo4b2ob2o4bo3bo4b2obo2bob2o4b2obo6b2o5b2o4bob2o5b2obo3b2ob4ob2o4b2ob4ob2o50bo11b2o4b2o16bobo2b4o8b5o28b4obo4bobo8bo5bo13b4o10b4o$30bo8b2o8b2o6b2o3b6o6b2o5b6o3b3o6b3o3bob2o6b2obo4bo8bo6b3o3b3o6bo7bo6bo7bo6bo7bo7bo5bo7b6ob6o6b3o2bob2o6b4ob4o9bo4bo2bo4bo6bo2bo2b2o6b2o15bo2bo5bo6b2o4b2o17bo2bo6bo4bo56bo5b2o3b2o3b2o12bo3bo5b2ob2ob2o6bo22b5ob5o4bobo4bobo4bobo4bobo31b2o4b2o10bobo9b3o4b3o18bobob3o5b4o2bo27bo2bo7bo8b2o2b3ob2o9bob2o3bo5b2o3bo2bo$27b2ob3o6b3o15b3o3bo2bo7b3o5bo2bo3bob2o6b2obo2bob2o6b2obo4b2o6b2o5b2obobobob2o6bobobobo5b3ob2ob2ob3o2b3ob2ob2ob3o2b2ob3ob3ob2o5bo2bo3bo2bo6b3o3bo3bo2bob2o2bobo2b2obo5bo4bo4bo4bo11b4o2b4o3bobobobo17b2o2b3o2b3o5bobobobo14bobo2bobo6bobobobo7bobo2bobo5bo8bo9b7o4bo6bo5bobobo4b2ob2o6b2o2b2o8b2o8b5o7bo2bo3bo2bo4b10o4b10o30bobo4bobo10bo12bo4bo15b3obobo2b3o6b2obobo29bo5b3o10bo2b4obo8b3o10b4o$28bob3o3b2obo14b2obo13b2obo14bobo8bobo4bo8bo5bobo6bobo4bo3bobo3bo7b2ob2o6b3obo3bob3o2b3obo3bob3o3bob3ob3obo26b2o3bo4b2ob2o2bo2b2ob2o8bo8bo15bo6bo4b7o5bo2bo6bobo5bo2bo7b7o4b2o2b2o2b3o6b3o4b7o6bo2bo2bo2bo4bo8bo8bo2b3o2bo5b4o9bo6b2ob2o5b2o4b2o6bob2o7b5o9bobobobo7b2ob2ob2o6b2ob2ob2o31b2o6b2o4bob3obob3obo5bo6bo14b2o2bobo3bo8b2obo30b2o17bo7bo5bo3bo10bob2o2bo$28b2o5b6o12b6o5b2o4b6o7b2o21b4o4b4o4bo10bo4bo3bobo3bo6bo5bo8b2o3b2o8b2o3b2o6b2o7b2o7b2o5b2o16b2o4bo2b2ob2o2bo6b3o12b3o22b2o2bo2b2o3b3o7b2obo3b3o2b3o4b2o2bo2b2o3b2o2b2o3bo8bo4b2o2bo2b2o4bo2bo4bo2bo3bobo4bobo8bo7bo4b2o2b2o7bobo4b3ob3o3b2o2b2o2b2o16bo3bo9b2o3b2o7b3o2b3o6b3o2b3o33bo4bo6b3o2b3o2b3o3bobo6bobo11bo2b2ob4obo4b4o40bo12bo3bo2bo6b3o10bob2o4bo$27bo3bo4bo4bo12bo4bo3b4o4bo4bo5b4o21b3o4b3o5bobo6bobo6bo5bo8b2o3b2o6bo3bobo3bo4bo3bobo3bo3bo3bo3bo3bo5b4o3b4o6b4o11bobo5bobo6bo3b2o6b2o3bo26bo8bo2b2o4bo2b2o18bo9b2o5bo8bo8bo8b2o2bo2bo2b2o4b2ob2ob2o10b3ob3o5bo4bo7b3o5bo3bo4b4o2b4o3b5o7b2obob2o9b2ob2o10bo2bo10bo2bo37b2o10b2o5b2o30bo2b2o2b2o4bobo39bob2o11b2ob2obo10bo7bo2b2o2b2obo$28bo7bo17bo9b2o5bo11b2o24bob2obo7b3o6b3o22bo3bo10bo3bo10bo3bo7bo3bobo3bo7b2o5b2o11b2o12b2ob2o11b2o10b2o26b5o4b5o6bo20b5o5b6o5bo4bo8b5o6bobo6bobo33bobo2bobo8bo5bo3bo6b6o6b3obo6bo5bo21bobo4bobo4bobo4bobo31b2o4b2o8bo2bo2bo28b3o2b2o8b3obo38b2obo11b2o2bobo5bob2o2bo5bo2b2ob3ob2o$39bo17bo6b2o8bo8b2o21bo2b6o2bo6bob4obo25b3o11b5o10b5o12bo12b2o5b2o6b3ob2o10bobo5bobo8bobobob2obobobo25bo2bo2bo4bobo8bo4b2o6b2o4bo2bo2bo5bo2bo5bo6bo6bo2bo2bo6b3o4b3o25bobo7bo4bo6bo7bobobobo5bob2obo5bobo3bo6bobobo26b2o12b2o38b2o11bo2bo2bo27b2o2bobo13bo41bo15bo5bobob4o5bobo4bobo$57bo5bo2bo15b4o23bo4bo10b6o26bobo41bobobo9b4o3b4o8b3o9b3obobobob3o5bo2bo2b2o2b2o2bo2bo23b3ob3o4bo2bo6b3o4bo6bo5b3ob3o5bo2bo4bobo4bobo5b3ob3o6b2obo2bob2o4bobo4bobo20b2o4b2o5b3o6b5o6bo4bo6bob2ob2o4bobobobo22b2ob2ob2o6b2ob2ob2o48b7o26b6o11b2o2b2o39bobo23bo2bo6bo2bo$39b2o16bo6b2o8b2o6b4o22b3o2b3o10bo2bo27bobo26b2ob2o10b5o9b4o3b4o5b3o2b2o8bo4bobo4bo6b4obob2obob4o25b2ob2o5b3o7b3o4b3o2b3o6b2ob2o5b2o2b2o2bo10bo5b2ob2o6bo3bo2bo3bo4bob4obo19b5o2b5o3bo17b4o2b4o8bobo6b3o26b4o10b4o34b8o43bob3o2bo9bob2o61b2o2bo12b2o2bo$38bo18bo6b2o7bo51b2o2b2o42bo12b2ob2o11bobo27b2o2bobo6b2o2b2o3b2o2b2o4b3ob2o2b2o2b2ob3o23bo2bo2bo4b3o7bo6bo6bo5bo2bo2bo6b2o4bo10bo4bo2bo2bo7bobo2bobo34b2obo2bob2o4bobo6b5o6b2o2b2o11bo7bobo77b10o8b5o25bo4bo4bo9b3obo58b2obo2b3o8bo3bobobo$38b3o67b8o9bo4bo42bo12b2ob2o11bobo26bob3o3bo7b3obobob3o6bob2o3bo2bo3b2obo25b3o7bobo6bo6b2o4b2o7b3o7bobo5b2o6b2o7b3o10bo4bo34bob2o4b2obo4bob2o6bo7bobo2bobo6b2o39bo2bo10bo2bo51b5o25bob2ob4o10bo2bobo60bo3b2o8bob3o3b2o$38bobo33b2o34bo2bo10bob4obo41bo12b2ob2o7bo3bobo3bo22b3o2bo2bo5bo2bobo3bobo2bo6bobob2o2b2obobo26bo3bo8bo5b2o7bo4bo7b2ob2o7b2o6bo6bo7b2ob2o6b2obob2obob2o32bobo4bobo8b2o4bobo20b2o10b3o27b2o12b2o35bo6bo11bo28bo2b2ob2o11bo2bo59bobo4bo9b3o3bobo$40bo32b2o36b2o11bo6bo41bo14bo8b2ob2o3b2ob2o26bob2o5bo4b2ob2o4bo10b6o30b5o25b2o8bobobobo16bo2bo8bobobobo4b3ob6ob3o32b3o2b3o6bo2bo6bo5bo4b2o4bo4b2o9b5o26b2o12b2o34b2obo2bob2o10bo25b2o6bobo8bobob2o60b4o8b2o2bobo2b2o$37bo37bo32b2o4b2o7b2obo2bob2o52bo5bo6b3o5b3o24b2ob4o6bo2bo5bo2bo4bo3b3o2b2o2b3o3bo22bob3obo4b2o7b2o6b8o6b2ob2o7bo7bobo2bobo7b2ob2o7b2o2b2o2b2o33bo8bo6b2obo12b4o2b4o7bo8bo3bo23bob4obo7bo4bo34bo4bo11bobo27b5obo8b4o2bo56bo2bo3b2o7bo2bo$37bobo32b2o35bo4bo8b3o4b3o52b3ob3o6b2obo3bob2o24b2o2bo3bo3b2o2bo5bo2b2o4b2o3b2ob2ob2o3b2o35bo6bobo6b2ob2ob2o17bo9bo4bo20bo8bo34bo6bo7b2obo4b3o7b2o2b2o8bob2o5bo5bo23bob2obo7b3o2b3o77b2o4b2o12b5o56b3o2bobo5b2o2b2obo$36bo2bo32bobo34b2o2b2o70b3ob3o6b2obo3bob2o24b2o2bo2bo7bo7bo7b2o3bobo2bobo3b2o23bo5bo5b2o15bo4bo7b5o7bobo6b2o2b2o8b5o7b3o4b3o49b3o12b3o6b3o4b2ob2o4bo2bobo2bo22b2o2b2o6b3o4b3o49b3o24b3ob2ob2o9b2o4bo56bob3obo6b3ob2o2b2o$37bobo31b2ob2o32b2o4b2o6b5o2b5o50b2o5b2o6bo7bo26bo2bo2b2o4b2o9b2o4bobo2b3o4b3o2bobo23bo3bo5bo7b3o8bo2bo8bo3bo7bob2o3bo2b4o2bo6bo3bo11b2o68bob2o4b2obo4b3o5b2obobobob2o20bo2b2o2bo5b2obo2bob2o32bob2obo10b2ob2o19bo2b4o17bob2o56b2o2b3o5b2o2b2ob2obo$38bo32bo3bo47b3o4b3o50b2obo3bob2o3b4o5b4o22bob2obo2bo5b3o7b3o6b6o4b6o25bo3bo8bo5bobo6bob2obo7bobobo5b2o2b2o2bobo6bobo5bobobo10bo2bo60bobo5bobo4bobo13b4o3b4o19bob6obo4b3o4b3o31b2o4b2o9b2ob2o19bob2obo2b3o14b3o57b2ob2o6bobo2bo2bo$73bo49bobo4bobo51b2o5b2o4b3o7b3o22b7obo7bo7bo9b2ob2o4b2ob2o38b2o4bob2o18b2obob2o4b2o6bobob4obobo4b2obob2o9bo2bo52bo7b3o22bo8bo3bo23bo6bo4b2o8b2o30b2o4b2o9b2ob2o19bo3bo2bobo17bo57bo9b3o4bobo$72bobo47bob2o4b2obo50b2o5b2o39bo5bo6b3o2bo3bo2b3o6bob2ob4ob2obo37bobo5b2o5b2o6b2o3b2o5b2o4b2obo4bo2bo2bo2bo4b2o5b2o8b4o50b3obo5bobo5bo8bo8b2o4bo3bo3bo20bob2o2b2obo4b2o6b2o31b8o9b5o19bo3b3obo2bo15bo56bo9b3obo2b3obo$71bo3bo48b3o2b3o65bob4ob4obo21b2obob3o5b3o2bo5bo2b3o7bo2b4o2bo39b2o13bo3b2o3bo4bo5bo4b2o8bo2b2o2bo6bo5bo64bobo5b2ob2o22bo6bobobobo23b6o5bo10bo30b2ob2ob2o9bo3bo17b2ob3o3b4o17b2o52b2obo16b4o$72b3o49b8o52b2o5b2o4bo2b2o3b2o2bo21bo6bo6b3o9b3o7bo10bo40bo13b2o4b2o4bobo3bobo4b4o4bobo4bobo4bobo3bobo8b4o49b3ob3o2b2o3b2o3b3o4b3o7bo10bo25bo6bo7bo4bo32b2o6b2o7b2obob2o16bo2b2o2b2o2bo15b2o50b3obob2o8b2o3b2o3bo$72bobo49bobo2bobo52b2o5b2o5b2o2bobo2b2o23bobo10bo13bo6bo3bo4bo3bo36b3o15bo4bo4b2o7b2o4b3o8b2o7b2o7b2o7bo2bo51bob2o5bobo6b2o4b2o7b2o36bo6bo7b2o2b2o31b3o2b2o2b3o7bo3bo19bobo2bob2o16b3o48bo3bo2bo9b2o4b2ob2o$125b6o53bobo3bobo5b2o3bo3b2o26bo7b4o11b4o4b3ob2o2b2ob3o36bo15bo8bo2bo9bo2bo3bo5bob4obo4bo9bo7b4o50b2o3bo13bobo2bobo5b2obo35b2obo2bob2o4b2obo2bob2o47bobobobo19bo6bo16b2ob3o45b2o16b2o2b3o$124bo6bo67bobobobobo26bo3bo4b3obo9bob3o6bo2b4o2bo55b2o4b2o4bobo3bobo4bobo7b6o6bobo3bobo7bo4bo52bobo3b2ob2o6bo4bo7b2o37bob4obo5bo2bo2bo2bo45b3o5b3o14b2o2b2obobo16b2o2bo44b5o11bobo2bobo2b2o$125bo4bo70b2ob2o27b2ob2o7bo2bo7bo2bo8b2obo2bob2o68b2obob2o14b2o4b2o6b2obob2o6b2ob4ob2o47b4o5bobobo6bo4bo8b2o35bobob2obobo3bobo6bobo49bo19bobo2b3o17bo4bobo42b2o2b2o9bo3b2ob3ob2o$199bob2ob2obo36bobo2bo5bo2bobo10b4o59bo4bo5bo3bo3bo3bob2o6b3o2b3o5bo3bo3bo4b2o3b2o3b2o45bo2bo7b3o8b4o8b3o48bo2bo4bo2bo44bobob3obobo18bo19b2obo3bobo41b2ob2o9bob2o3bo4bo$200bob3obo25bo3bob2o5bo3bo5bo3bo8bob6obo56bo4bo7bobobo5b5o6bo4bo8bobobo7b2ob4ob2o47bo21b2o9bo39b6o7b3o2b3o48bobobobo18b2obobo16bo3bo3bo40bo2b2o11b3o5bo$200bo2bo2bo24b2o2bobobo8bo7bo10b2o3b2o3b2o53bobo4bobo5b2ob2o5bob2o6b3o2b3o7b2ob2o8b2ob2ob2o49bobo7bo10b2o9bo3bo32b4o4b4o5bob2obo48b2o2bo2b2o17bobobo20bo61bob4obo$200bobobobo25b4o2bo9b2o5b2o9b2obo6bob2o52bo8bo4b2o3b2o5b3o6bo2b2o2bo6b2o3b2o6b4o2b4o49b2o5bobobo19b4o35bob4obo6bo2b2o2bo48b2obob2o16bob2obo18b2ob2o43b3o14bob6o$203bo28bob3o2bo28b2ob4ob2o55b2o4b2o15b2obo6bo2b4o2bo6b2ob2o9bo4bo68bobo2bobo5bob2ob2o33bob4obo6b2o4b2o46bo2bo3bo2bo13bobo2bo20b2obo42b2o16b5obo$202bobo34bo10bo3bo13b2o2b2o2b2o54bobo4bobo5b5o7bobo5bo6bo5b2o5b2o4b2o2bo2bo2b2o47bobo15bo2b2o2bo6bobob2o35b4o8bobo2bobo69bobob3o19bo2bo40b2obo18bo2b3o$200b7o32bo29b2ob2ob2o58bo2bo6bobo3bobo5bob2o4b2o4b2o6b3ob3o5b2obob2obob2o46b2o17bo2b2o2bo9b2o49bo4bo49b2o3b2o15bob2o22b2obo35b2ob2o17bo4b2o$199bo2bobo2bo31b3o6b2ob3ob2o8b2obo8bob2o65b3ob3o6bobo4b3ob2ob3o5b3ob3o5bo2b2o2b2o2bo46bo2bo18b2o10bob3o46b2ob4ob2o69b2o24b3o34b5o19bobobobo$198bobobobobobo30bob2o7bo3bo11bo3bo4bo3bo66b3ob3o8bo4bo2b4o2bo4bobo3bobo7bo4bo51bo18b4o10b4o34bob2obo9b4o51b2ob2o15b2o23b3ob3o32b5o18bo2b2o$199bobo3bobo26b6obo5bo3b3o3bo6b2o3bobo2bobo3b2o64bo5bo5b2o7b8o7b2ob2o5bob4o2b4obo45bob2o15b3o2b3o8bo36bobo2bobo8b4o50bo5bo13b3o23b2o2b3o32b3o19b2o$200bo5bo29b4o2bo5bo2bobo2bo7b3o3bo4bo3b3o63bobo3bobo5bo7b8o7bo3bo6b2o8b2o46b2o18b2o2b2o7bobo35bob6obo5b2o4b2o50bobo14b2o2bo21bobo2b2o49bo$237bo2bo7bo2b3o2bo8bo3b2o4b2o3bo65bo5bo6b2o5b2o6b2o20bo4bo48b2o19bo4bo7b3o34b4o4b4o3b2o2b2o2b2o48bo3bo14b5o21bo2bobo50b4ob2o$238bo12bobo11b3obob4obob3o84b2o2bo2bo2b2o4b3ob3o7b2o4b2o66b3o4b3o4b3ob3o31b12o4b2o4b2o46bo2bo3bo2bo35bo3bobo49bo2b2obo$239bo8bob2ob2obo9bo2bob4obo2bo79bob2o3bo8bo5b3ob3o8b2o2b2o67bob2o2b2obo4b4o49b10o44b2o9b2o7bob2o23bobob2o51b3o3bo$236b5obo4b2ob5ob2o10bobo4bobo83bo3bobo6bobo5b2ob2o8b2o4b2o67b2o4b2o7b3o35bob4obo5b3ob2ob3o45b3o5b3o6b2ob3o21b2o2bobo51b3o3b2o$237bob2obo5b2o5b2o11bobo4bobo82bo5b2o6b2o6b2ob2o7b2o6b2o67b6o7bo2bo37bo2bo9bob2obo46bob2o5b2obo4b3o24bob2ob2obo49b2o2bo3bo$236b2o3bo4b2o9b2o101bo6b8o6b7o6b4o2b4o66b2o4b2o7bo36b3ob2ob3o4bobob2obobo47b3ob3o5b2o4bo20bo2b2o2bobo48bo5bob3o$235b3o8b2o9b2o8b3o6b3o80bo7b2ob2ob2o6bobobobo83b6o8bo38b6o9b4o49bob2ob2obo3bo3b4o21b2ob2o2bo50b2o3b2o$235bobo8b2o2b2ob2o2b2o9b10o82b2o4bobo4bobo20b6o69bo4bo7b2o38bo4bo7b2ob2ob2o50b3o8b2o2bobo19b2o3bo51bob3obo$235b3o13b3o13bo2b6o2bo82b2o3bob2o2b2obo7b3o9b8o68bo4bo8bobo34bo2bo2bo2bo64bo8bo2bobo23bo4bo51bo3bo$234bo12bob3ob3obo9b3ob4ob3o83bo4b2o4b2o20bob4obo68bo4bo7bo3bo35bo4bo6b3o4b3o49b3o12bo19b2ob2o55b4o$233bo2bo2bo8b2obobob2o12bobo2bobo83bo8bo2bo8bobobobo8bob2obo82bobo39b2o9bob4obo61b2obobo19bo3bobo47bo3bo3bo$233bo15bobobobo11b4o4b4o80b3o33bobo2bobo68bo4bo8bob2o32bob3o2b3obo3b2o2b2o2b2o58b4obobo19bobo2bo47bob2obo$233bo2b2o9bo2bo3bo2bo10bobo4bobo89b2ob2ob2o5b2obobob2o6b3o2b3o67b3o2b3o7bo35bo2b2o2b2o2bo3bo8bo57bobo2b3o25bo45bo4b2o$235b2o10b4o3b4o12bo4bo82bo8b8o6bo5bo7b3o2b3o67bo6bo10bo37b2o12b2o62bo29bobo46b2o3bo$235b2o11bobo3bobo11b3o4b3o81b2o6b8o18b4o4b4o64bob2o2b2obo6b2obo37b2o10bob2obo59bob3o24b4o46bo2bo2bo$247b2obo3bob2o9b2o3b2o3b2o77b2o2bo31b4ob4ob4o64bo2b2o2bo10b2o33bobo2bobo9b2o59b4o26bob3o44b6o2bo$248b2o5b2o10b4o4b4o78bo2b2o30b2o2bob2obo2b2o65b2o2b2o7bobo39b2o11bo2bo59bobo24bobo2b2o43b2obo3bo$247b5ob5o11bo2b2o2bo83bo36bo2bo71bo2bo8bo2b2o49b2o2b2o58b2o25bo2b3o45bo3b3o$247bo2bo3bo2bo11bo2b2o2bo116bo2bo4bo2bo68b2o65b2o58b2o2bo22b4ob4o41b2o3b4obo$248bobo3bobo12bo6bo81bobo32b2ob2o2b2ob2o78b2o54bo2bo57b3obo21b4o2bobo43bo2bo2bo$248bobo3bobo12bo2b2o2bo81b2o33b2o2bo2bo2b2o134bo2bo57bob2o23bo51bo2b3o$249bo5bo13b2o4b2o79b2o35b5o2b5o78bobo52bob2obo59bo21bo2bo47bob2o$247bobo5bobo12bo4bo81b2o33b5ob2ob5o133b4o52b4obo24bobobo44b2obob2obo$249bo5bo15bo2bo82bo38bob2obo81b4o51b2o2b2o51bo2b2o2bo22b5o43bo2bo$270b2o2b2o119bobo2bobo191bo2b3o2bo22bobo45bo3b3o$247bobo5bobo12bob2obo120b2o2b2o191bo2bo3b2o21bob2obo43b2ob2o$248bo7bo12b2o4b2o119bo4bo81bo110b2o3bo23bo5b2o38b3ob4o$247bo9bo11b2o4b2o121b2o82b2o55b4o52b2obo25bobo2bo43bobo$248bo7bo13bob2obo121bo2bo82b2o53b6o48bobo3bo25b2ob4o40b2ob2o$264b3ob3o4b3ob3o113bobo2bobo79b2o54b2o2b2o52bo25bo2bo2bo40b3ob3o$248b2o5b2o7bobo4bo2bo4bobo112b4o2b4o79bo53b3o2b3o48bo2bo25bob3o2bo38b2obob2o$247bo9bo5bobobob8obobobo110b2o2bo2bo2b2o80bo107b3o28b2ob2o40b2o$247b2o7b2o6b2ob2obo4bob2ob2o115bo2bo84b2o52b4o48bobo2bo26b3ob2o36b2o2b2o$265b4obob2obob4o111bo3b2o2b2o3bo78bo54b4o49bobo27bob2o2bo35bo2b2o$246bobobo3bobobo7b6o2b6o113bob2o4b2obo79b3o52b4o48bo31b3obo37b3o$247bobo5bobo7bo2bo2bo2bo2bo2bo111b3o8b3o78b3o52b4o50b2o28bobo36b6o$246b3o7b3o9bobo4bobo205bo2bo52b4o47b4o30b2o38b2o$268bobo4bobo115bo4b2o4bo78b3o52bo4bo46b2ob2o65bobo2bo$267bo3bo2bo3bo116b2ob2ob2o80b5o50b2o2b2o43bo5bo32b2o35bo$266bobo2bo2bo2bobo115b2o4b2o84bo50b2o2b2o41bob3obo35bo31b2obo$266b2obo6bob2o114b2ob4ob2o78b2o3b3o47b3o2b3o37b2o3bob2obo31b2o30bob3o$268b2ob4ob2o204b8o48bob2obo38b3obo4bo34bobo26b3ob3o$268bo2b4o2bo118b2o2b2o81b6o50b4o39b4o4bo33b2obo26bob2ob2o$270bo4bo117b2o2bo2bo2b2o134bo2bo37b6o39b5o21b2o6bo$272b2o120bo3b2o3bo80b2o52bo4bo35bo4bobo36b2obo24bo2bob2obo$270b6o117b4o4b4o78bob2o52b4o35bobo3b2o36bo3b3o20b2o7bo$270b2o2b2o117b5o2b5o80b2o90b2obo2bo37b2o3bo22b3o4bo$269b2o4b2o116b2o3b2o3b2o79b2o89bob2obo39b2obo32bo$268bob6obo116b3ob2ob3o79bob2o87bob2o3b2o36bo3bo24bo3bo2bobo$267bo3b4o3bo114bo2bob2obo2bo81bo87bobo2bo41b3o23bo2bob3o$266bo12bo113b2obo4bob2o80bobo85b2obobobo39bo2bo23bob2o2b2o$267bo10bo114b4o4b4o81b3o84bob3obo40b3o2b2o17bo3b2o$266bo12bo112b2obob4obob2o78bobo86bo2bobo42bo3bo19b2ob2obo$266bo12bo113bo10bo80bo3bo83b4o44bo2bo19b2obo$266bobo8bobo112bo2b8o2bo78bobo83b3obo43b3o3b2o17b2o3bo$265b2obo3b2o3bob2o111b2o10b2o79bo134b3o19bo3b2o$266b3o2b4o2b3o112bo12bo78bo84bo2b2o47b2o2b2o14bob2o2bo$265bob4ob2ob4obo111b2o3b4o3b2o78b2obo79b2obo2bo46b2o3b2o16b2o$266b14o114bob2o2b2obo81bo84bob2o47b4o13bob2obo$268bobo4bobo117bobo2bobo164bo3bo47b3obo14b6o$268bo8bo117bobo2bobo82b3o80b2o48bob2o16bobobo$267bob8obo206b2obo75b4obo48bo18b2obo$269bo2b2o2bo206bo4bo74b4o2b2o44bo4bo16b2o2bo$269bo2b2o2bo207b3o75bo7bo43b3ob2o15bobo$272b2o209b2obo76bo5bo43bob6o9b2o2bob2o$270b6o208bo78bo3bobo43bo2b2obo11b3obo$271bo2bo208b4o73bo6bo46b2o13bo2b2obo$270bob2obo206bob2ob2o72b2o4bo45b3o14bob3o$270b6o208b2o74b3o3b2o45bo2bo11b3o3bo$270bob2obo210b2o72b3o50b4o10b4o3bo$269bo6bo209b3o73b2o52bo8bobobo4bo$270b6o284bobo48bob4o7bo2b2o2bo$272b2o336bob2o2bo5b3o4bob2o$270bo4bo210bobo69bob2o47bo3b3o6b2ob2ob3obo$269bo2b2o2bo209b3o71b2o49bo3bo4b2ob2obobobo$270b6o208bo2bo70bob2o45bob5o5bo$269bo2b2o2bo206b5o71bo46bobobob2o4bo8b2o$270bob2obo207bo2b2o70b3o44bob2o2bo5b3o7bo$269b2o4b2o205b2ob3o117bo10bobo6bo$270b2o2b2o207b2o70bob2o45b2ob2o7b2o7bo$271bo2bo207bo3bo69bo46bobo3bo8bo6bo$270bo4bo207bo2bo69bo44b6o8b2o2bo4bo$486bo69bo43b2o2bobob2o5bo2bob2ob2o$486bo67bobo43b3obo2bo8bobo3bo$485bo68bo2bo41bobo6bo5b2obo3bo$553bo3bo42b2o10bobobo$553b3o45bo11b3o$554b2o46bo4b3obobo$553bo56b4o$550b2o53b2o3b3o$549bo2bo52bobobo$548bo3bo50b2obo4bo$547bobo2bo51bo7bo$547b3o51bobo7bo$550bo50bobo4b3o$546b2o2b2o48b2o6b2o$546bo3b2o51b2obob3o$545b3obo53bobo2bo$544b2o2b2o50bo4b2o$544bo3bo52bobo$545bo54bo$545b3o48bo2bo$546bo50b2o$544b2o$541b2obo49b3o$540bo2b2o45bo2b2o$541bo47bo2b3o$540b2o46b2o2b3o$588b2o4b2o$594bo$587bobo2bo$586bob2o2b2o$584bob5o2bo$584bo2b6o$587b2o$583b2obobo$578b2obo2bo$580bobobo$578bo2bobo$576bobo2bob2o$576b3o4b2o$578bobob3o$576bob3o$575bob5o$575b2ob4o$573bobobobo$572b2o$572b3o$573b2o$567b4obo$565bo2b2ob2o$564bo2b4o$565bobo2bo$563b2o2b2o2bo$565b4obo$564bo! | ||
|caption = known elementary spaceships of minimal width and population for each speed, period and symmetry | |||
|viewerconfig = #C [[ THUMBSIZE 2 WIDTH 3062.5 HEIGHT 742 ZOOM 4 ]] | |||
|position = center | |position = center | ||
|style = width:300px; | |style = width:300px; | ||
| Line 114: | Line 179: | ||
}} | }} | ||
On September 23, 2022, [[FWKnightship]] constructed a 14c/504 orthogonal replicator-based [[puffer]],<ref name="post151314" /> which [[Peter Naszvadi]]<ref name="post151339" /> and [[toroidalet]]<ref name="post151345" /> both found spaceship versions of on the following day. Also on September 24, FWKnightship found a second puffer with a speed of 28c/2004 orthogonal.<ref name=" | On September 23, 2022, [[FWKnightship]] constructed a 14c/504 orthogonal replicator-based [[puffer]],<ref name="post151314" /> which [[Peter Naszvadi]]<ref name="post151339" /> and [[toroidalet]]<ref name="post151345" /> both found spaceship versions of on the following day. Also on September 24, FWKnightship found a second puffer with a speed of 28c/2004 orthogonal,<ref name="post151347" /> which Naszvadi completed into a spaceship two days later.<ref name="post151388" /> | ||
==Notes== | ==Notes== | ||
| Line 179: | Line 244: | ||
|author = FWKnightship | |author = FWKnightship | ||
|date = September 24, 2022 | |date = September 24, 2022 | ||
}}</ref> | |||
<ref name="post151388">{{LinkForumThread | |||
|format=ref | |||
|f = 11 | |||
|t = 1887 | |||
|p = 151388 | |||
|title = Re: B36/S245 | |||
|author = Naszvadi | |||
|date = September 26, 2022 | |||
}}</ref> | }}</ref> | ||
<ref name="post171752">{{LinkForumThread | <ref name="post171752">{{LinkForumThread | ||
| Line 186: | Line 260: | ||
|author = DroneBetter | |author = DroneBetter | ||
|date = November 22, 2023 | |date = November 22, 2023 | ||
}}</ref> | |||
<ref name="post179555">{{LinkForumThread | |||
|format = ref | |||
|f = 11 | |||
|t = 1887 | |||
|p = 179555 | |||
|title = Re: B36/S245 | |||
|author = DroneBetter | |||
|date = March 3, 2024 | |||
}}</ref> | |||
<ref name="post179561">{{LinkForumThread | |||
|format = ref | |||
|f = 11 | |||
|t = 1887 | |||
|p = 179561 | |||
|title = Re: B36/S245 | |||
|author = May13 | |||
|date = March 3, 2024 | |||
}}</ref> | }}</ref> | ||
</references> | </references> | ||
Revision as of 10:49, 5 March 2024
| B36/S245 | |
| Rulestring | 245/36 B36/S245 |
|---|---|
| Rule integer | 26696 |
| Character | Stable |
| Black/white reversal | B012578/S0134678 |
The rule sqrt replicator rule or B36/S245 is a Life-like cellular automaton in which cells survive from one generation to the next if they have 2, 4, or 5 neighbours and are born if they have 3 or 6 neighbours. Before the end of 2023, this rule was commonly referred to by the inaccurate name logarithmic replicator rule, due to its namesake object being misidentified.[1]
The cellular automaton has rulestring B36/S245, and differs from the "nearby" Move (B368/S245) in the lack of birth on 8 alive neighbours. The time required to stabilize is generally much shorter than in Conway's Game of Life.
On August 19, 2020, Peter Naszvadi constructed a Rule 110 unit cell in B36/S245, proving the rule Turing-complete.[2]
Notable patterns
The replicator
The name of this rule comes from an elementary replicator first discovered by Mark Niemiec. Unlike other replicators, (such as the one from HighLife) this one does not reproduce itself cleanly, instead leaving oscillators behind which result in a more chaotic and slow growth pattern.[3]
| The namesake replicator with Θ(√t) growth. It was initially assumed to have log(t) growth, leading to the incorrect and obsolete name. (click above to open LifeViewer) RLE: here Plaintext: here |
Its behaviour can be emulated by the following pattern, discovered by AforAmpere on April 11, 2020 in an isotropic non-totalistic rule:[4]
| A small replicator that emulates the one above (click above to open LifeViewer) |
This emulates the 4-state elementary cellular automaton in a range-1 neighbourhood, with rule integer 508169473510261892743356039977344.
Growth bounds
Per the convention in Rule 120, let b2(n) be the number obtained from writing n in binary and reading this result as a base-4 number. (ie. 1110 = 10112, so b2(7) = 10114 = 6910)[n 1]
In AforAmpere's emulator shown above,
- the bottom edge increases to width 1 on generation 2, then to width n on generation f(n) = 2*b2(n-1)+b2(⌊n-12⌋)+5.
- (lim infn→∞(f(n)n2) = 34, lim supn→∞(f(n)n2) = 94)
- the top edge increases to width n on generation g(n) = 3*b2(⌊n2⌋+1)+6*b2(⌊n+2-2⌊log2(n+2)⌋2⌋)+2*(n mod 2)+5.
- (lim infn→∞(g(n)n2) = 38, lim supn→∞(g(n)n2) = 34)
In the tth iteration, the pattern's total height has the asymptotic bounds 2*√t < h(t) < 2*√5*t√3.
The rule's original name stemmed from this asymptotic growth rate being interpreted as logarithmic in character, rather than square-root growth.
Spaceships
The rule has several known elementary spaceships, the smallest ones having speeds of c/4 orthogonal, 4c/23 orthogonal, and c/7 diagonal, shown below. Other known elementary spaceship speeds include c/2 orthogonal, c/3 orthogonal, c/5 orthogonal, 2c/5 orthogonal, c/6 orthogonal, c/7 orthogonal, 2c/7 orthogonal,[5] c/3 diagonal, c/4 diagonal,[6] c/5 diagonal,[5][7] c/6 diagonal,[5] (2,1)c/5[5] and (2,1)c/6.[8]
| type | speed | period | first known | discoverer | minimal known | discoverer |
|---|---|---|---|---|---|---|
| elementary | c/2 | 2 | 17P2H1V0 | unknown | ||
| 4 | 51P4H2V0 | unknown | 26P4H2V0 | DroneBetter, 2024 | ||
| 6 | 48P6H3V0 | DroneBetter, 2024[5] | ||||
| 8 | 43P8H4V0 | DroneBetter, 2024[5] | ||||
| 10 | 156P10H5V0 | DroneBetter, 2024[5] | ||||
| 12 | 73P12H6V0 | DroneBetter, 2024[5] | ||||
| 20 | 43P20H10V0 | Jason Summers, 2002 | ||||
| 52 | 86P52H26V0 | Jason Summers, 2002 | ||||
| c/3 | 3 | 28P3H1V0 | unknown | |||
| 6 | 71P6H2V0 | DroneBetter, 2024[5] | 61P6H2V0 | DroneBetter, 2024 | ||
| 9 | 154P9H3V0 | DroneBetter, 2024[5] | ||||
| c/4 | 4 | 13P4H1V0 | unknown | |||
| c/5 | 5 | 246P5H1V0 | unknown | 69P5H1V0 | JMM, 2024 | |
| 2c/5 | 5 | 380P5H2V0 | unknown | 208P5H2V0 | Darren Li, 2024[5] | |
| c/6 | 6 | 32P6H1V0 | unknown | |||
| c/7 | 7 | 44P7H1V0 | Evan Clark, 2006 | |||
| 2c/7 | 7 | 504P7H2V0 | DroneBetter, 2024[5] | |||
| 14 | 68P14H4V0 | DroneBetter, 2024[5] | ||||
| 4c/23 | 23 | 14P23H4V0 | unknown | |||
| c/3d | 3 | 60P3H1V1 | unknown | |||
| c/4d | 4 | 60P4H1V1 | unknown | |||
| c/5d | 5 | 146P5H1V1 | DroneBetter, 2024[5] | |||
| c/6d | 6 | 718P6H1V1 | DroneBetter, 2024[5] | |||
| c/7d | 7 | Jellyfish (5P7H1V1) | Nathan Thompson, 1994 | |||
| (2,1)c/5 | 5 | 544P5H2V1 | DroneBetter, 2024[5] | |||
| (2,1)c/6 | 6 | 421P6H2V1 | LaundryPizza03, 2020[8] | |||
| corderoid | 7c/150 | 300 | 58P300H14V0 | Dean Hickerson, 1997 | 52P300H14V0 | Benet Nasch, 2022[9] |
| 7c/252 | 504 | 2715P504H14V0 | FWKnightship,[10] Peter Naszvadi,[11] toroidalet,[12] 2022 | |||
| 7c/501 | 2004 | 9980P2004H28V0 | FWKnightship,[13] Peter Naszvadi,[14] 2022 | |||
| 7c/600 | 1200 | 280P1200H28V0 | Dean Hickerson, 1997 |
| known elementary spaceships of minimal width and population for each speed, period and symmetry (click above to open LifeViewer) |
In 1997, Dean Hickerson discovered two replicator-based spaceships traveling at 7c/150 orthogonal and 7c/300 orthogonal respectively:
| 28c/1200o (click above to open LifeViewer) RLE: here Plaintext: here |
Linear growth
Replicators can also be used to create a gun for the c/7 diagonal ship:
| (click above to open LifeViewer) RLE: here Plaintext: here |
On May 28, 2021, Luka Okanishi constructed the following period-408 4c/23 spaceship gun without synthesizing from smaller ships.[15]
| (click above to open LifeViewer) |
On September 23, 2022, FWKnightship constructed a 14c/504 orthogonal replicator-based puffer,[10] which Peter Naszvadi[11] and toroidalet[12] both found spaceship versions of on the following day. Also on September 24, FWKnightship found a second puffer with a speed of 28c/2004 orthogonal,[13] which Naszvadi completed into a spaceship two days later.[14]
Notes
See also
- Rule 120, another one-dimensional cellular automaton exhibiting Θ(√t) growth.
References
- ↑ DroneBetter (November 22, 2023). Regarding the name of the """logarithmic""" replicator rule (discussion thread) at the ConwayLife.com forums
- ↑ Peter Naszvadi (August 19, 2020). Re: List of the Turing-complete totalistic life-like CA (discussion thread) at the ConwayLife.com forums
- ↑ David Eppstein. "Replicators: B36/S245". Replicators. Retrieved on June 2, 2019.
- ↑ AforAmpere (April 11, 2020). Re: Miscellaneous Discoveries in Other Cellular Automata (discussion thread) at the ConwayLife.com forums
- ↑ 5.00 5.01 5.02 5.03 5.04 5.05 5.06 5.07 5.08 5.09 5.10 5.11 5.12 5.13 5.14 5.15 DroneBetter (March 3, 2024). Re: B36/S245 (discussion thread) at the ConwayLife.com forums
- ↑ B36/S245 at David Eppstein's Glider Database
- ↑ May13 (March 3, 2024). Re: B36/S245 (discussion thread) at the ConwayLife.com forums
- ↑ 8.0 8.1 LaundryPizza03 (December 21, 2020). Re: B36/S245 (discussion thread) at the ConwayLife.com forums
- ↑ the attribution page, December 15, 2022
- ↑ 10.0 10.1 FWKnightship (September 23, 2022). Re: B36/S245 (discussion thread) at the ConwayLife.com forums
- ↑ 11.0 11.1 Peter Naszvadi (September 24, 2022). Re: B36/S245 (discussion thread) at the ConwayLife.com forums
- ↑ 12.0 12.1 toroidalet (September 24, 2022). Re: B36/S245 (discussion thread) at the ConwayLife.com forums
- ↑ 13.0 13.1 FWKnightship (September 24, 2022). Re: B36/S245 (discussion thread) at the ConwayLife.com forums
- ↑ 14.0 14.1 Naszvadi (September 26, 2022). Re: B36/S245 (discussion thread) at the ConwayLife.com forums
- ↑ Luka Okanishi (May 28, 2021). Re: B36/S245 (discussion thread) at the ConwayLife.com forums
External links
- sqrt replicator rule at Adam P. Goucher's Catagolue
- B36/S245 at David Eppstein's Glider Database
- B36/S245 (discussion thread) at the ConwayLife.com forums