Munroe numbers

From Geohashing
Revision as of 12:33, 26 June 2022 by Fippe (talk | contribs) (This page shows some statistics on the meetup graph including all finite Munroe numbers and all finite Thomcat numbers)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

This page shows some statistics on the meetup graph including all finite Munroe numbers and all finite Thomcat numbers. The heavy lifting is being done by Hijackal, who provides a machine-readable version of the meetup graph, and by Graphviz's dijkstra tool.

Maximum distance

This table shows the maximum distance from any geohasher to any other geohasher on the interconnected part of the meetup graph. It is a measure of how central a geohasher is on that graph. Randall Munroe is not the best center, the maximum Munroe number is 10. A better center is Thomcat, with the maximum Thomcat number being 6.

Max. dist. People
6 Thomcat
7 AaronStJ, AeroIllini, Anniepoo, Basil, Boomzilla, ColinMacLeod, Coyotebush, Danatar, dawidi, DODO, Drewloid, Ekorren, EmmJay, Fippe, GeorgDerReisende, Girlstyle, Harlequin, HarlequinsDad, Jack, Jhon, Jiml, LadyBB, Leoger, Mampfred, MarcyLaV, Nukewaste, OtherJack, p4r4digm, Rex Wolf, Robyn, SalusaSecondus, Sparkamusprime, Sparrohawc, Stand, Tanya, Tomcat, Traveller, Trekkieyk, zb, zebburkeconte, Zebburkeconte
8 2pacchacha, 3riador, Admalledd, AE, air384, Aperfectring, Arbron, B2c, Baerenfell, Benkaiser, Blueberrynewt, Chemluth, Crankl, Crox, DaleF, davidc, DerFlob, Digiphono, DLichti, Dolphintreasure, Draradech, Elbie, Elegant Forkbomb, Elipongo, Elisa, Euterkuh, Fbfree, FeepingCreature, FelixTheCat, Fivetonsofflax, Flag Guy, Flagtown Coyote, Frizzy, Garyuuko, Gefrierbrand, Haberdasher, Hermann, Hessophanes, Hijackal, HollyB, Ilpadre, Jaem, Jan, Jens, Jerrome, Jevanyn, Joannac, JoDaEmPa, JUB, Juventas, Klaus, Koepfel, Kydlt, Lambda, Leidenfrost, Litho, Lyrla, lyx, M, Maggie, Micsnare, MisterFog, Monovitae, mykaDragonBlue, MylSh, Mystrsyko, Nick_mz, Omega, pah, Paintedhell, Pari, Patrizius, Phyzome, QuarterCacher, Qunchuy, RecentlyChanged, Reinhard, relet, Rhonda, Ricki, Rincewind, Robbat2, Robert, Santu, Sara, ScepticAnna, Scherzkeks, Schorhr, Sempaispellcheck, Shmur, Sputnik, Srs0, SueB, Tanka, Ted, telegnom, thepiguy, The T-Man, Tingting, Twilightcity, Ufomammut, Wade, Wijnland, Wil, Xore, Yakamoz, yangman, zhukant, π π π
9 Aberro, Amuzulo, Archmage Cat, AshtaraSilunar, Baarde, BChamby, Benjw, Benpicco, Brocorb, Calamus, Chrismz, Datschech, DavidMiller, Dee, Deuded, DigitalAngel, Dtobias, eiggen, Elbie's_Dad, Enno, EvilUncleNomo, Evn, Felix, Felix Dance, Flexable777, Fluxkompensator, FunkyTuba, HiroProtagonist, Huinesoron, IdealStandard, Jakke, Jand, Jason, Joe1gi, JonRead, JoShi, Kieran, Kyukket, Lassam, Liryon, Locationmaster, Løventier, LucasBrown, Macronencer, Manu, Mapaholic, Maravi, MikroKosmos, Million zillion, Mo6eB, Monty, Mora, MrBeatdown, mtu, Mystitat, Nathan, Nemo, NeThuS, noamik, Nusa, oliver, Phi, PhilB, Phoenix, plypkie, Polysylabic Pseudonym, Queerasmoi, Ramblingwreck, Ray, Rhonda's_mom, Rkschlotte, Rogier, Rookiek13, Schmiddi, Sermoa, Shell, Shishire, Shrugged, Sneak, Sparkyb, Spot, TachiTaylor, Tapin, TheOneRing, The_Wife, Tomtom, Trane, Trurl, Urcher, Vermouthandgin, Vince, W, Zertrin, Zigdon, Zubenelgenubi
10 04housemat, Ali0sha, Almagest, Blóðøx, Bluecont, Bojko, Bønna, Cam (2013), Chimera, Chris_47_8, Ciel, Cwolves, Darcy, Dem, Dr-spangle, EpeeGnome, FluffyB, Geekthras, Gim, Glench, Guga2112, hbrx, Isdronningen, Kathryngw, KatieWheatley, Kiamx, Lachie, Lastorset, Lburton, Lemming, Mahahahaneapneap, Maoi-taoi, Moku, NibblyG, Nothlit, NWoodruff, PaintedJaguar, PDiddy, Pinecone, Pixel, rwh, Sashazeg, Seamus d, Snoken, Sourcerer, Splitdipless, Stephen_Turner, Stevage, Talex, Tblundy, Tongs, Transhumanist, Waldzitherclown, xkcd, Yeldarb
11 1-0, Actionjackson, Blue_Rise, Buckleyj, Cerulean, ChromeCrusaders, Chuckrex, Corwin, Donks169, Dwp, EdBordin, Endash, Homsar, Johnwrw, JPD, Katiealice, Kelsmith44, Kjones, LeslieHapablap, Lunch_Meat, LuxMundi, Michael, On2Wheels, Owenrowland, Peter_Kaminski, Psubrownie, Rmo25, Rozenwyn, RunningSushi, Saxbophone, Tom_W, Will_and_Will, Woodveil
12 EleanorAbernathy, Mckaysalisbury, Mr. Bow Tie, OwlOnAWheel, Patüffel, TheOtterslider

Munroe Numbers

Number via People
0 xkcd
1 xkcd Glench, Kjones, Liryon, Moku, Pinecone, Pixel, Sparkyb, Spot, Yeldarb, Zigdon
2 Glench Rmo25
Sparkyb Geekthras, Nothlit, Phyzome
Zigdon Cwolves, FunkyTuba, Mystitat, Tapin, Ted
3 Cwolves Peter_Kaminski, Rozenwyn
Mystitat Darcy
Phyzome BChamby, Evn, Jiml, Phi, Shishire
Ted Anniepoo, Jason, Shrugged
4 Darcy Dwp, Lunch_Meat
Jiml 3riador, Aperfectring, Elegant Forkbomb, Jhon, Kydlt, lyx, relet, Rhonda, Sara, Shmur, Thomcat, zhukant
Peter_Kaminski Mckaysalisbury
5 Aperfectring Dtobias
Jhon Admalledd, Flagtown Coyote, Maggie, Wil
lyx Amuzulo, Benpicco, Crox, davidc, Enno, Hessophanes, HiroProtagonist, Jerrome, JUB, Mora, Pari, Phoenix
relet eiggen, Flexable777, Løventier, noamik, Sneak, Trurl, W
Rhonda Aberro, air384, DaleF, Elbie, Fbfree, Flag Guy, HollyB, Juventas, Million zillion, MylSh, PhilB, plypkie, Ramblingwreck, Ray, Rhonda's_mom, Robbat2, Srs0, SueB, thepiguy, Trane, Wade, Wijnland, Xore, yangman
Sara Manu, Reinhard
Thomcat AaronStJ, AeroIllini, Basil, Boomzilla, ColinMacLeod, Coyotebush, Danatar, dawidi, DODO, Drewloid, Ekorren, EmmJay, Fippe, GeorgDerReisende, Girlstyle, Harlequin, HarlequinsDad, Jack, LadyBB, Leoger, Mampfred, MarcyLaV, Nukewaste, OtherJack, p4r4digm, Rex Wolf, Robyn, SalusaSecondus, Sparkamusprime, Sparrohawc, Stand, Tanya, Tomcat, Traveller, Trekkieyk, zb, zebburkeconte, Zebburkeconte
zhukant TachiTaylor
6 air384 Arbron
Boomzilla Benkaiser
Coyotebush Blueberrynewt
Crox Brocorb, Calamus, Frizzy, TheOneRing
Danatar Baerenfell, Gefrierbrand, Hermann, Ilpadre, Koepfel, Leidenfrost, π π π
davidc Dee, JonRead
dawidi AE, Schorhr
DODO Chemluth, Lambda, RecentlyChanged
eiggen Blóðøx, Bønna, Isdronningen, Lastorset, Snoken
Ekorren Euterkuh, Fivetonsofflax, Hijackal, Klaus, MisterFog, mykaDragonBlue, Nick_mz, Robert, Ufomammut
Elbie Elbie's_Dad, Shell
Enno Chimera, FluffyB, hbrx
Fippe DLichti, FelixTheCat, Jan, JoDaEmPa
GeorgDerReisende Digiphono, Jens, pah, ScepticAnna, Tanka
HiroProtagonist Splitdipless
LadyBB telegnom
Maggie Maravi, MrBeatdown
Mampfred Draradech, FeepingCreature, Lyrla, M, Paintedhell, QuarterCacher, Ricki, Rincewind, Santu, Yakamoz
Million zillion NWoodruff
Nukewaste Litho
OtherJack 2pacchacha, B2c, Crankl, Dolphintreasure, Elipongo, Elisa, Haberdasher, Jevanyn, Micsnare, Monovitae, Mystrsyko, Patrizius, Sempaispellcheck, Sputnik, Tingting
Reinhard Vince
Robyn Jaem, Joannac, Qunchuy, Twilightcity
Srs0 Benjw, DavidMiller, Garyuuko, Macronencer, Mapaholic, NeThuS, Sermoa
thepiguy Tomtom
Wijnland Rogier
Xore DigitalAngel, Lassam
zb DerFlob, Omega, Scherzkeks, The T-Man
7 B2c Datschech
Baerenfell Nusa
Benjw Ali0sha, Dr-spangle, Huinesoron, PaintedJaguar, Sourcerer, Stephen_Turner, Tongs, Transhumanist
Calamus Chris_47_8, Guga2112, Waldzitherclown
DavidMiller KatieWheatley
DerFlob IdealStandard, Locationmaster, Vermouthandgin, Zertrin
DLichti Baarde
Dolphintreasure Rookiek13
Euterkuh Schmiddi
Garyuuko Jakke, Nathan, Queerasmoi
Haberdasher AshtaraSilunar, EvilUncleNomo, Jand, The_Wife
Hermann Felix, mtu
Ilpadre Fluxkompensator, Mo6eB
Jevanyn Kyukket, Zubenelgenubi
Joannac Kieran, Nemo, Polysylabic Pseudonym
Koepfel Joe1gi
Macronencer 04housemat, Mahahahaneapneap, Maoi-taoi
mykaDragonBlue Archmage Cat, Felix Dance, Monty, Urcher
NeThuS Bojko, Lemming
Nick_mz Chrismz
NWoodruff LuxMundi, On2Wheels, Woodveil
pah oliver
RecentlyChanged Deuded
Sermoa Bluecont
Sputnik LucasBrown
telegnom JoShi
The T-Man Rkschlotte
Tomtom Dem
π π π MikroKosmos
8 04housemat Blue_Rise, Corwin, Donks169, Owenrowland
Dr-spangle Homsar
Felix Dance Cam (2013), Kathryngw, Lachie, PDiddy, rwh, Sashazeg, Stevage, Talex, Tblundy
Jand NibblyG
mtu Seamus d
Nathan Ciel, EpeeGnome, Lburton
Nemo Gim
Rkschlotte Almagest
Rookiek13 Kiamx
Sourcerer ChromeCrusaders, Will_and_Will
Stephen_Turner JPD
Tongs Saxbophone
Woodveil Mr. Bow Tie
9 Almagest 1-0, LeslieHapablap, RunningSushi
Cam (2013) Johnwrw
Ciel Actionjackson, Cerulean, Chuckrex, Endash, Katiealice, Kelsmith44, Michael, Psubrownie
Lachie EdBordin, Tom_W
Saxbophone TheOtterslider
Talex Buckleyj
10 1-0 EleanorAbernathy, OwlOnAWheel
LeslieHapablap Patüffel

Thomcat Numbers

Number via People
0 Thomcat
1 Thomcat AaronStJ, AeroIllini, Anniepoo, Basil, Boomzilla, ColinMacLeod, Coyotebush, Danatar, dawidi, DODO, Drewloid, Ekorren, EmmJay, Fippe, GeorgDerReisende, Girlstyle, Harlequin, HarlequinsDad, Jack, Jhon, Jiml, LadyBB, Leoger, Mampfred, MarcyLaV, Nukewaste, OtherJack, p4r4digm, Rex Wolf, Robyn, SalusaSecondus, Sparkamusprime, Sparrohawc, Stand, Tanya, Tomcat, Traveller, Trekkieyk, zb, zebburkeconte, Zebburkeconte
2 Anniepoo Ted
Boomzilla Benkaiser
Coyotebush Blueberrynewt
Danatar Baerenfell, davidc, Gefrierbrand, Hermann, Hessophanes, Ilpadre, Jerrome, JUB, Koepfel, Leidenfrost, lyx, Pari, relet, Srs0, thepiguy, π π π
dawidi AE, Schorhr, Wade
DODO Chemluth, Lambda, RecentlyChanged
Ekorren Euterkuh, Fivetonsofflax, Hijackal, Klaus, MisterFog, mykaDragonBlue, Nick_mz, Robert, Ufomammut
Fippe DLichti, FelixTheCat, Jan, JoDaEmPa
GeorgDerReisende Digiphono, Jens, pah, ScepticAnna, Tanka
Jhon Admalledd, Flagtown Coyote, Maggie, Wil
Jiml 3riador, Aperfectring, Elegant Forkbomb, Kydlt, Phyzome, Rhonda, Sara, Shmur, zhukant
LadyBB telegnom
Mampfred Draradech, FeepingCreature, Frizzy, Lyrla, M, Paintedhell, QuarterCacher, Reinhard, Ricki, Rincewind, Santu, Yakamoz
Nukewaste Litho
OtherJack 2pacchacha, B2c, Crankl, Crox, Dolphintreasure, Elipongo, Elisa, Haberdasher, Jevanyn, Micsnare, Monovitae, Mystrsyko, Patrizius, Sempaispellcheck, Sputnik, Tingting
Robyn air384, Arbron, DaleF, Elbie, Fbfree, Flag Guy, Garyuuko, HollyB, Jaem, Joannac, Juventas, MylSh, Qunchuy, Robbat2, SueB, Twilightcity, Wijnland, Xore, yangman
zb DerFlob, Omega, Scherzkeks, The T-Man
3 Aperfectring Dtobias
B2c Datschech
Baerenfell Nusa
Crox Brocorb, Calamus, TheOneRing
davidc Dee, JonRead
DerFlob IdealStandard, Locationmaster, Vermouthandgin, Zertrin
DLichti Baarde
Dolphintreasure Rookiek13
Elbie Elbie's_Dad, Shell
Euterkuh Schmiddi
Garyuuko Jakke, Nathan, Queerasmoi
Haberdasher AshtaraSilunar, EvilUncleNomo, Huinesoron, Jand, The_Wife
Hermann Felix, mtu
Ilpadre Fluxkompensator, Mo6eB
Jens Vince
Jevanyn Kyukket, Zubenelgenubi
Joannac Kieran, Nemo, Polysylabic Pseudonym
Koepfel Joe1gi
lyx Amuzulo, Benpicco, Enno, HiroProtagonist, Mora, Phoenix
Maggie Maravi, MrBeatdown
mykaDragonBlue Archmage Cat, Felix Dance, Monty, Urcher
Nick_mz Chrismz
pah oliver
Phyzome BChamby, Evn, Liryon, Phi, Shishire, Sparkyb, Spot
RecentlyChanged Deuded
relet eiggen, Flexable777, Løventier, noamik, Sneak, Trurl, W
Rhonda Aberro, Million zillion, PhilB, plypkie, Ramblingwreck, Ray, Rhonda's_mom, Trane
Sputnik LucasBrown
Srs0 Benjw, DavidMiller, Macronencer, Mapaholic, NeThuS, Sermoa
Ted FunkyTuba, Jason, Mystitat, Shrugged, Tapin, Zigdon
telegnom JoShi
thepiguy Manu, Tomtom
The T-Man Rkschlotte
Wijnland Rogier
Xore DigitalAngel, Lassam
zhukant TachiTaylor
π π π MikroKosmos
4 Benjw Ali0sha, Dr-spangle, PaintedJaguar, Sourcerer, Stephen_Turner, Tongs, Transhumanist
Calamus Chris_47_8, Guga2112, Waldzitherclown
DavidMiller KatieWheatley
eiggen Blóðøx, Bønna, Isdronningen, Lastorset, Snoken
Enno Chimera, FluffyB, hbrx
Felix Dance Cam (2013), Kathryngw, Lachie, PDiddy, rwh, Sashazeg, Stevage, Talex, Tblundy
HiroProtagonist Splitdipless
Jand NibblyG
Macronencer 04housemat, Mahahahaneapneap, Maoi-taoi
Million zillion NWoodruff
mtu Seamus d
Mystitat Darcy
Nathan Ciel, EpeeGnome, Lburton
Nemo Gim
NeThuS Bojko, Lemming
Rkschlotte Almagest
Rookiek13 Kiamx
Sermoa Bluecont
Sparkyb Geekthras, Glench, Moku, Nothlit, Pinecone, Pixel, Yeldarb
Tapin Cwolves
Tomtom Dem
Zigdon xkcd
5 04housemat Blue_Rise, Corwin, Donks169, Owenrowland
Almagest 1-0, LeslieHapablap, RunningSushi
Cam (2013) Johnwrw
Ciel Actionjackson, Cerulean, Chuckrex, Endash, Katiealice, Kelsmith44, Michael, Psubrownie
Cwolves Peter_Kaminski, Rozenwyn
Darcy Dwp, Lunch_Meat
Dr-spangle Homsar
Glench Kjones, Rmo25
Lachie EdBordin, Tom_W
NWoodruff LuxMundi, On2Wheels, Woodveil
Sourcerer ChromeCrusaders, Will_and_Will
Stephen_Turner JPD
Talex Buckleyj
Tongs Saxbophone
6 1-0 EleanorAbernathy, OwlOnAWheel
LeslieHapablap Patüffel
Peter_Kaminski Mckaysalisbury
Saxbophone TheOtterslider
Woodveil Mr. Bow Tie

Source code

The following program generates this page:

#!/bin/bash

# Copyright 2022 Fippe
# Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:
# The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.
# THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

dir="/tmp/geohashingstats/munroenumbers"
main="$dir/meetup_graph_main.dot"
light="$dir/meetup_graph_light.dot"

mkdir -p "$dir"
curl -so "$main" "https://becktob.gitlab.io/meetup_graph/meetup_graph_main.dot" # Thank you, Hijackal

sed -e "s/\[.*\]//g" "$main" > "$light"

grep "fillcolor" "$main" | cut -d "[" -f 1 | tr -d '"' | while read -r line
    do dijkstra "$line" "$light" | grep -o "maxdist=[^\.]*" | cut -d "=" -f 2 | tr "\n" "#" && echo "$line"
done | sort -g > "$dir/maxdistance.txt"

minmaxdist=$(cut -d "#" -f 1 "$dir/maxdistance.txt" | sort -g | head -n1)
bestcenter=$(sort -g "$dir/maxdistance.txt" | cut -d "#" -f 2 | head -n1)
munroemaxdistance=$(grep "#xkcd$" "$dir/maxdistance.txt" | cut -d "#" -f 1)

function main {
    echo "This page shows some statistics on the [[meetup graph]] including all finite [[Munroe number]]s and all finite $bestcenter numbers. The heavy lifting is being done by [[User:Hijackal|Hijackal]], who provides a [https://becktob.gitlab.io/meetup_graph/ machine-readable version of the meetup graph], and by [[wikipedia:Graphviz|Graphviz]]'s ''dijkstra'' tool."
    echo
    echo "==Maximum distance=="
    echo "This table shows the maximum distance from any geohasher to any other geohasher on the interconnected part of the [[meetup graph]]. It is a measure of how central a geohasher is on that graph. [[User:xkcd|Randall Munroe]] is not the best center, the maximum Munroe number is $munroemaxdistance. A better center is [[User:$bestcenter|$bestcenter]], with the maximum $bestcenter number being $minmaxdist."

    echo "{|class=\"wikitable\""
    echo '! Max. dist. !! People'
    cat "$dir/maxdistance.txt" | cut -d "#" -f 1 | sort -gu | while read -r number
        do echo "|-"
        echo -n "|$number||"
        
        grep "^$number#" "$dir/maxdistance.txt" | cut -d "#" -f 2- | while read -r user
            do echo -n "[[User:$user|$user]], "
        done | head -c -2
        echo
    done | sed -e "s/|xkcd]/|'''xkcd''']/g"
    echo "|}"

    for center in xkcd "$bestcenter"
        do echo "==$center Numbers==" | sed -e "s/xkcd/Munroe/g"
        
        echo "{| class=\"wikitable sortable\""
        echo '! Number !! via !! People'
        echo "|-"
        echo "|0||||<span id=\"${center}_via_$center\">[[User:$center|$center]]</span>"
        echo "|-"
        dijkstra -p "$center" "$light" | tr "\n\t" "#" | sed -e "s/.000,###/;/g" -e "s/#\[dist=/;/g" | tr "#" "\n" | grep ";prev=" | tr -d '"' | sed -e "s/prev=\(.*\)\];/\1/g" | sort -t ';' -nk2 > "$dir/${center}_numbers.txt"
        
        cut -d ";" -f 2 "$dir/${center}_numbers.txt" | sort -gu | while read -r number
            do grep ";$number;" "$dir/${center}_numbers.txt" | cut -d ";" -f 1,3 > "$dir/${center}_number_$number.txt"
            
            rowspan=$(cut -d ";" -f 2 "$dir/${center}_number_$number.txt" | sort -u | wc -l)
            echo -n "|rowspan=\"$rowspan\"|$number|"
            
            cut -d ";" -f 2 "$dir/${center}_number_$number.txt" | sort -u | while read -r via
                do
                echo -n "|[[#${center}_via_${via// /_}|$via]]||"
                grep ";$via$" "$dir/${center}_number_$number.txt" | cut -d ";" -f 1 | while read -r user
                    do echo -n "<span id=\"${center}_via_${user// /_}\">[[User:$user|$user]]</span>, "
                done | head -c -2
                echo
                echo "|-"
            done
            
            echo "|-"
        done
        
        echo "|}"
    done
        
    echo "==Source code=="
    echo "The following program generates this page:<pre"">$(cat "$0")</pre"">"
    echo "[[Category:Fun stuff]]"
}

main | tee "$dir/output.wiki"